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ABSTRACT 

The availability of high speed digital computers to 
the Mitaver yw ane VO anidieury Nas permitted the subject of 
War Games to be investigated in a different light in recent 
years. A general history, a discussion, Some techniques, 
and an example of this new version of an old tool are 
fee presented. 
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WAR GAMING WITH A DIGITAL COMPUTER - 
A DISCUSSION AND AN EXAMPLE 
prepared by 
LtCol. Paul B. Watson, Jr., USMC 
and 


Captain Thomas R. Abernathy, USMC 
SUMMARY 


Probiem 

To present in a readable and logical form the sub- 
ject of War Gaming on a high speed digital type computer, 
for the purpose of edifying the persons concerned with 
the design, development or tactical employment of new 
weapons systems, or the training of operators for new 


or existing weapons systems, 


Discussion 

Computerized war games are presently being employ- 
ed by all of the research agencies, civilian and mili- 
tary,of the Department of iyataaers Bue the design and 
development of the future weapons of the Armed Forces. 
Other types of war games (maneuvers and exercises) are 
also employed by the operating forces and the training 


establishments of the Armed Forces, There exists then 


a need, on the part of the average officer, for a deeper 


understanding of the capabilities and limitations of the 


i dee 





war gaming techniques, particularly those of the type 
Suitable for play on a high speed digital computer. 

The introduction into the higher command centers of this 
type of computer (NTDS, MTDS, ATDS, etc.) in the immed- 
ijate future .can provide these centers with a handy war 


gaming capability. 


Conclusions 
With an understanding of the Monte Carlo type of 
war game and the availability of such high speed digital 
computers, along with the trained programmers that will 
be assigned to operate them, commanders can effectively 
employ the war game ~ computer team to: 
1) Better understand the problems of their 
tactical and strategic operations, 
2) Develop both gross and detailed modifi- 
cations to their present doctrines. 
3) Aid in the training of the operating per- 
sonnel, particularly their decision-making functions. 
4) Gain a significant improvement in the 
effectiveness of the operating forces, by using the 


results of 1, 2, and 3 above, 
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CHAPTER I 
A HISTORY OF WAR GAMING 


War games of one sort or another have been played 
by military and civilians alike for about as long as 
wars have been fought. A quotation attributed to 
Lao Tze, the Chinese strategist of about 300 B.C., "the 
commander who makes many calculations wins battles", 
implies that even then there existed some formalism of 
thought concerning new tactics, doctrine or plans for 
an engagement. 

The ever-popular game of Chess is mentioned in the 
writings of Homer as being popular and old in his time. 
Chess probably originated in India, then migrated to 
Persia, Egypt, Greece, and then to Europe about 600 A.D. 
The simpler game of Checkers antidates Chess and was 
played frequently in ancient Egypt. 

Little is recorded about War Games as such, prior 
to the 16th Century. During this time, however, many 
games were devised to aid the memory of the younger 
officers in the very formalized rules of formations for 
various types of troops under given conditions. In 
medieval and rennaissance times such instruction as was 
given was on a tutorial basis, with rote learning of 
empirical rules a mainstay of the instructional process. 


Attempts to make the games more realistic were frequent 





at all stages of the development of the games of war. 

Helwig, Master of Pages at the court of the Duke 
of Brunswick, in 1780 devised a major modification to 
the game of Chess. This game was used to train the 
pages for their future roles in the Army. His game 
board consisted of 1664 squares of different colors 
to depict the various types of terrain, and numbers 
to represent the unique features of the ground. Each 
side was permitted more than one player, and an umpire 
presided over the game. Many pieces were provided to 
represent fusileers, dragoons, hussars, artillery, pon- 
toniers, pontoons and entrenchments. Minute and de- 
tailed rules were laid down for the permitted forma- 
tions and movements. The board was divided into two 
camps by a line as the boundary between two countries. 
The battle action was supervised by the umpire using 
the rules to make the necessary decisions. 

In 1798, Georg Vinturinus, a military writer and 
tactician at Schleswig, moved his game from a chess 
board of many squares to a stylized chart. This game, 
like most of the period, was intended for use in the 
military schools. Although this game was played on a 
stylized chart, it was similar in most respects to 
Helwig's; however, it had many more rules of play, 
and in general they were more complex. In an attempt 


to insert even more realism into the game, the factors 
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of logistics and communications were included, as was 
the making of decisions based upon the throw of dice. 
This is one of the earliest examples of the part played 
by chance being included in the game, recognition of 
the fact that all battle outcomes are not completely 
deterministic. 

Napoleon's complete disregard for the conventional 
tactics of his time and hiS SubSequent victories in 
Europe, led to the abandonment in many circles of the 
existing war games as a training device. However, 
Napoleon himself planned his campaigns by moving colored 
pins across a detailed map of the proposed battle area. 
This, strangely enough, is not unlike a war game. 

A civilian, Von Reisswitz, the Prussian War Counsel- 
or at Breslau in 1811 made another significant change 
to war gaming. He transferred his game from the stylized 
chart to a sand table. A scale of 1:2373 was used, and 
the terrain features could be moulded as desired into 
the sand. Because in this case the movement of the 
troops and their equipment was not restricted to Squares, 
a Significant step forward was made in realism. The 
detailed rules remained. 

In 1824, Von Reisswitz, Junior, then a Lieutenant 
of Prussian Guard Artillery, adapted his father's game 
to a realistic map with a scale of 1:8000. His elabo- 


rate rules were published with modifications from 1824 








to 1828. This game won the approval of the Chief of 
the German General Staff, and was introduced into the 
Prussian Army as an official training aid. In this 
game an umpire was kept informed of the plans of both 
sides and he controlled the execution of them. He also 
acted as a source of intelligence, Each side was given 
a general and a special situation, and was required to 
issue all of the necessary and pertinent orders, in 
writing. The umpire displayed on the map only those 
elements of the opposing forces as would normally be 
visible to each other. Here also the chance nature 
of warfare was recognised by employing dice to decide 
the outcome of certain events. This game was more or 
less popular until about 1876, when Von Verdy du Vernois 
and others advocated the abandonment of the majority of 
the written rules, and the reliance upon the decisions 
of an experienced umpire. This umpire was to make all 
decisions on the results of engagements and so forth 
based upon his own battle experience, 

This break from tradition resulted in two types 
of war games being played: Rigid Kriegsspiel, with the | 
detailed rules, and Free Kriegsspiel, under the control | 
of an experienced umpire. 

These war games were introduced concurrently into 
the armies of Austria-Hungary, England, Italy, France, 


Russia, Turkey, Japan,and the United States; and this 





introduction was effected simply by translation from 
the German publications of the existing games into the 
new languages. 

In 1883, Major Livermore, of the U. S. Corps of 
Engineers, introduced his American Kriegsspiel. This 
was based upon the writing of Von Tschischwitz and was 
considered to be a great improvement. At about the same 
time, and independently, Lieutenant Totten of the U. S. 
4th Cavalry brought forth his game, "Strategos". Both 
of these games were forms of the German Rigid Kriegs- 
spiel, and they made use of detailed maps which included 
contour lines to indicate the terrain features. Totten's 
game was the more flexible of the two. Neither of these 
two games gained very much popularity in the Army. 

In the early Twentieth Century the Free Kriegs- 
Spiel type game became popular in the U. S. Army and 
came to be known as a map maneuver, which was ciosely 
controlled by an experienced umpire, or director. Such 
games were made feasible by the new techniques of map 
making and reproduction, These techniques permitted 
maps to be produced of general areas and were not 
Limited to historical battle sites ov idealized terrain 
as before. 

Up to the beginning of World War II, Germany made 
the most use of war games for training purposes. These 


games underwent many changes due to the changes in 





weapons, doctrine.,and tactics through the passing 
years. In 1917 the German Army High Command caused 
the Spring Offensive of 1918 to be played as a stra- 
tegic war game. This large game showed up the low 
probability of success of the offensive, which,as it 
turned out, failed. After World War I the war game 
became important in the German army because of the many 
restrictions placed upon the Germans by the victors. 
War Games rated very high in their training program 
and embodied: 
a) emphasis on deciSion making, 
b) emphasis on order writing. 

These games were played at least one day each week 
during the winter months, and included all echelons 
of command down to Regimental and detached Battalion 
headquarters. The Army Commanders were briefed on the 
situation and these briefings were passed down the 
line until every headquarters participating was ap- 
prised of the simulated situation. Smaller war games 
were used along the line to point up the situation and 
the decisions that had been reached by higher commands. 

The initial success of the German Armies in World 
War II can in a large measure be attributed to their 
reliance upon war games in the planning stages of all 
major operations. It was by this means that the critical 


points of the plans were checked and rechecked prior to 





their being carried out in the field. 

In 1940 and 1941 the Japanese used war games of 
this type (Free Kriegsspiel) to plan their initial 
moves in the Pacific. Here both the Army and the Navy 
were involved due to the great expanses of ocean in the 
Pacific battle area. Even the attack upon Pearl Harbor 
was included in their war games. The result of all of 
this war gaming was the rapid and scheduled advance 
of their forces through Malaya, Burma, the Dutch East 
Indies, the Philippines, the Solomons, and the other 
Central Pacific islands. 

War games were conducted in the United States 
during this period at the various service schools, but 
they were restricted to the teaching of tactics and 
not for the teaching or checking out of specific war 
plans. Two specific war games were introduced in the 
U. S. at this time by H. G. Wells and Lieutenant E. A. 
Raymond. Although somewhat different in their details, 
they were similar in that the game was played on a very 
large board, one about the size of an indoor drill hall. 
These boards had built up irdad to represent the terrain 
features, and miniature houses, railroads, rivers, woods, 
etc. were scattered about in a realistic manner. Wells’ 
game even had miniature cannon that could actually 
fire projectiles. These were intended to replace the 


umpire in his decision making function. Great 





difficulties were encountered in attempting to gain 

the necessary degree of accuracy from these small 
cannon. Raymond's game substituted the throwing of 
specially designed dice for this function. Neither of 
these games gained very much popularity, due mainly to 
their ungainliness and their inherent expensive nature. 

However, many parts of these games have been adapt- 
ed recently into the more modern sand table exercises 
in use within the Army. 

Von Neumann and Morganstern in 1944 in their book, 
"Theory of Games and Economic Behavior", which was based 
upon the earlier work by Von Neuman (1927), provided 
war gaming techniques with a scientific method of analy- 
sis of the decision making processes, The war game 
model is made to simulate the actual battle condition 
and then solutions or results from the model can be 
transferred to make predictions as to the outcome of 
the actual battle. 

Free Kriegsspiel has advanced quite a way in 
modern warfare plans and training. It now takes the 
form of map maneuvers, live maneuvers, training exer- 
cises, logistical exercises, and communication exercises. 
They are extensively employed by all four of the ser- 
vices of the Defense Department. Each of these contri- 
bute to the training of the participants for future 


action and they are suitable for the testing of future 





operational plans. Of course umpires and controllers 
are still necessary and are used. They rely heavily 
upon their own experience and the prepared scripts 
furnished them. The scripts must be prepared by highly 
qualified and experienced personnel. 

Rigid Kriegsspiel with all of its detailed rules 
and complicated mathematical prcecedures could not be 
played today to any great extent without the use of the 
recently available high speed computers. It is being 
used aS a research tool in the evaluation of new and 
proposed weapon systems, the testing of combat prin- 
ciples and doctrine, or for the determination of the 
critical values of the unknown parameters of future 
weapon systems. 

It is this type of war game that this paper will 


be devoted to. 





Examples of Computerized War Games 


Carmonette. This war game was written by the Operations 
Research Office of the Johns Hopkins University for the 
U. S. Army. It provides for a three dimensional engage- 
ment of combined arms, that is, infantry, armor, and 
artillery. The battlefield, the force composition, and 
the tactical situation are all arbitrary. It simulates 
the physical characteristics of terrain, men, vehicles 
and weapons, as well as movement, direct and indirect 
fire, battlefield Surveillance and communications. The 
data on weapon types, rates of fire and hit probabili- 
ties, rates of movement, etc. are stored in the computer 
in advance. A company sized game takes about ten minutes 


running time in the ERA 1103A (UNIVAC) computer. 


The Air Battle Model. This war game was written for 
the U. S.j}.Air Force by the Wand. Corporation. It is 

divided into three parts and is probably the largest 
and most detailed war game in existence in the JU. S. 
today. 

Part 1 the PlanuConverver. Tits seetion is “eapabie 
of accepting the present war plans of the Air Force and 
converting them into proper form so that they can be 
used as inputs to the war game itself. 

Part < the Air Bavtile Model. This section has 


seven major parts or sub-routines as follows: 
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a) Missile launching. 

b) Bomber launching. 

c) Tanker operations. 

d) Bomber cell handling. 

e) Attrition by defenses. 

f) Target selection and reconnaissance. 
@) Blast damage. 

Part 3 the Output System. This seetion ‘sorts, con- 
piles, and tabulates the detailed history of all of the 
offensive and defensive bases, sorties launched and 
operations performed. All of the basic statistical 
computations are made automatically. The sensitivity 
testing of the model parameters is integral to the 
program. Running time is equal to real aiee It 
employs an IBM 709 computer and le on-line magnetic 


Gape units. 


NEWS, The Naval Electronic Warfare Simulator. This 
war game is somewhat unique in that it is played on an 
analogue type computer. It is a special purpose game 
and is housed in a three story building. Command 
centers are providedefor the vardvous commanders, “and 
each is capable of handling from one to four forces. 
Rach force may be anything from one ship to an entire 
task force. A maximum of twenty-four forces per side 


are available. Standard orders are issued in the 


1h. 





command centers and are fed to the computers which, after 
the necessary calculations, display the results on the 
umpires board, and also the pertinent information in the 
command centers. When weapons are fired, this informa- 
tion is sent to computers which calculate the resultant 
damage and adjust the speed of the effected Ships. The 
human umpires can interrupt the action at any time and 
interject their own desires into the problem. Unlike 
most digital computers, NEWS runs on real time, i.e., 


there is no speed-up of the action. 
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CHAPTER II 
SIMULATION IN WAR GAMING 


General. 

Readers who are familiar with simulation and 
model building methods may omit the reading of this 
chapter without loss of continuity. 

War games have been in existence for several cen- 
turies, and date back to the game of Chess (see Chapter 
I, History of War Games). Chess, and its simpler ver- 
Sion Checkers, cause the two players to pit their 
wits against each other in a game loosely based upon 
the battlefield situation, By the use of a stylized 
set of rules, men of varying capabilities are moved 
across a gridded board, battles are fought, and the 
game results ina win, loSs,or draw. Because of the 
Simplicity of this type of game very little appli- 
cation can be made to modern warfare. The Prussian 
military advanced various games of war attempting to 
train tacticians during the long cold winters prior 
to World War II. These games were similar to modern 
map maneuvers and exercises and required the services 
of highly trained umpires, completely familiar with all 
of the detailed and complex rules of the game. These 
war games have been adapted in many ways by various 


armed forces of the world and are used to great 
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advantage in the training of future commanders, Map 
maneuvers and exercises are presently used as training 
devices at all of the military education centers in the 


United States. 


The Model. In war gaming, a model of the real 
world situation to be represented by the war game must 
be constructed. This model must depict the true situa- 
tion as accurately as possible. The model is an overall 
quantitative picture of the operation. As such, it will 
require considerable work on the part of the war gamer 
to understand all that happens during the real battle. 
Three steps can be laid down for preparation of the 
model: 

1) Define accurately the purpose of the opera- 
tions. 

2) Define, in detail, the measure of effect- 
iveness to be employed to test the model. 

3) Experiment with the model to find its 
weak points, and rewrite it to cover these points ade- 


quately. 


Purpose. Before a war game is written, considerable 
preliminary background work must be accomplished. The 
capabilities and limitations of all of the engaging — 
forces and their equipments must be thoroughly under- 


stood. All of the scientific principles involved in 
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the operation of the equipment must be grasped. Some 
examples of this might be helpful to the reader, If 
visual sighting is to play a role in the game, then 
human search patterns, the detection patterns of the 
human eye, and the scope and context of the orders 

to the lookouts must be understood; similarly for radar, 
sonar, and other detection systems. The ships, air- 
craft, and/or vehicles and their armaments must also 

be thoroughly analysed. Considerable effort must be 
given to the understanding of the opposing forces. This 
is commonly called the evaluation of the threat. Inci- 
dentally, this part of the study can prove to be the 
most difficult, since our potential enemies are not too 
free with information of this sort, What is generally 
done, for lack of better information, is to assume that 
ite enemy has a capability at least as good as our own 
and sometimes better, 

This part of the problem may well involve the 
study of several experts for a period of up to a year 
or so, depending upon their previous knowledge in this 
field. 

This basic research into the problem allows the 
war gamer to construct the mathematical model. MThis 
is done by first writing, in gross detail, a scenario 
of what is expected or is likely to happen when the 


forces engage. This write-up must cover all aspects of 
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the engagement, including the unusual. From this 
write-up, the programmer can start to draw the neces- 
sary flow charts, and from them write the program in 
machine language. The model is called a mathematical 
model because the written description has to be con- 
verted into the mathematical equations and expressions 
of movements, decisions, and rules. These have to be 
converted into simple arithmetical or logical opera- 
tions, since these are the only operations permitted on 
the computer. Although they are referred to as 
"mechanical brains", they are really quite stupid. The 
high speed digital computers of today have a repertoire 
of about 60 instructions, yet internally they are 


capable of only answering a question, yes or no. 


Measures of Effectiveness. The choice of the 
measure of effectiveness, for a computerized war game, 
depends upon the mission of the forces that are engaged 
in the game. Generally they will be simple totals or 
ratios of some sort. The total type has been adequately 
covered elsewhere in this paper (See page 14). Some 
other examples of ratios will be given here for the 
further guidance of the reader. It must be remembered 
that the choice of the measure of effectiveness depends 


entirely upon the situation of the particular game, its 


missions, objectives, and on the particular use to 
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which the game is being put; therefore generalities 
are difficult to make, Some examples follow: 

1) the difference in blue and red force 
casualties, divided by the remainder of the blue force, 

2) the simple ratio of the two forces' losses, 

3) the simple ratio of the two forces' casu- 
alties. 

4) same as 1, 2, and 3 above, except that the 
number is calculated for a fixed percentage of casu- 
alties, for the blue forces. 

5) the actual results, divided by the 
theoretically possible, or desired results. 

6) the ratio of the percentages of casu- 
alties on each side, 

7) the ratio of the casualties to the initial 
number, for the opposing force. 

The flow charting will start in very gross style, 
covering only the broad aspects of the problem. As it 
progresses the flow charting will become more complex 
and detailed, until at last every detail of the model 
has been converted into one big, massive flow chart. 
This final flow chart will be converted into machine 
language. The process of flow charting a complicated 


War game, Such as a fleet air defense game, involving 
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60-80 Naval vessels, 

160 Merchant ships, 

50 Attacking bombers, and 

Electronic Counter Measures, 
can consume aS much time as four man-years. However, 
this time can be considerably reduced if the flow 
charters are capable of writing programs using the 
newer symbolic programming systems or compilers, such 
aS NELIAC or FORTRAN, These are computer operated 
programs that have the capability of translating 
abbreviated English and arithmetical symbols into 
machine language, Some complex games will require 
20,000 to 30,000 instructions. 

Experiment. When the machine language program 
has been completed, the game is run a few times to 
see that it really works as it was designed. One 
wants to be sure at this time that all of the scheduled 
events can occur, and that those events that are im- 
possible in real life do not occur in the war game, 
It may occur that certain unthought of events are 
desirable, and these events can be incorporated at this 
time. 

Caution. The war gamers are now prepared to run 
the game, and commence the analysis of the outputs. 
This process may involve a large number of individual 


plays of the game. Suppose, for example, that a 
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particular game has sixteen parameters of interest, 

It is decided to vary each of them through its possible 
range of values, taking only the maximum and the minimum 
value of each. This task would require 65,536, or 

2l6 runs to give a sample of only one play, for each 

of the possible combinations of the parameter values. 
Suppose further that, for statistical reasons, it has 
been decided that a sample of thirty (30) plays for 

each value of the parameters would be sufficient to 

give adequate reliability of the mean and variance of 

the output. This would require 30 X 65,536, or 1,966,080 
plays of the game. Further, this game is to be played 
on a very high speed computer, and it takes only one 
minute per play. The program we have outlined would 
require over four years of machine time, twenty-four 
hours a day, to complete, and this does not allow time 

to make the necesSary parameter value changes. 

Let's look at another case. Suppose our game has, 
as before, 16 parameters. This time, we are fairly 
sure of their values, We are willing to believe that 
we know the values they will assume 95% of the time. 

If we run a war game using these values, we have com- 
puted the results of a game that will occur only 


0.9516, or 43.95% of the time. If we are sure of the 


value: of the parameters only 90% of the time, ‘he 


ny 











results of the game will occur only 18.49% of the 
time. 

Testing and adjusting. Assuming that the battle- 
field condition has been represented by a faithful 
image, which we have called the mathematical model, and 
an acceptable measure of effectiveness has been selected 
by which the model can be tested, two further operations 
must be accomplished before the model is ready for use. 
The model must be tested and adjusted. 

The testing of the model lies in a comparison of 
its predicted results with the results of actual 
battles of the type to be evaluated, These actual 
battle results can be obtained from historical studies 
or from experiments. The experiments can run the gamut 
from full scale maneuvers or fleet exercises to small 
unit exercises. They may even be Proving Ground type 
tests of a given weapon. In some cases, where the 
weapon system under examination In the war game is a 
proposal for future procurement, this phasc« of testing 
the model can only be subjected to intuitive types of 
tests, 1i.e., are the predicted results approximately 
of the order of magnitude that an experienced person 
would expect. In any event, it is necessary that the 
results of the model compare favorably with what is 
expected to occur under actual conditions. The ad- 


justing of the model goes on concurrently with this 
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testing. Any deficiencies in the model are corrected 
as they are found. 

censitivity Analysis. After the model has been 
tested and adjusted, as outlined above, it is ready 
for final programming into machine language. The com- 
pleted war game can now be manipulated, by varying the 
parameters of the model, to determine the sensitivity 
of the output to these parameters. This type of infor- 
mation can show whether or not a proposed system is 
acceptable, or what the values of the system will have 
te be, im order that mt be acceptable. Simce, inwmost 
cases, some of these parameters will be in the form of 
assumptions, this type of analysis can be classed as a 
sensitivity analysis of the input assumptions. 

The various decisions or courses of action of the 
decision makers in the war game can also be varied. 

The results of this type of analysis will aid in the 
determination of the optimum or best course of action, 
tactic or strategy, to be taken in the employment of 
the weapon system under investigation. 

Training, Uses. A completed war game, in proper 
form to be played on a digital computer, can be utilized 
to train personnel in the decision making process. The 
game should either be written specially for a training 
mission, or an existing game can be modified, to ac- 


complish this purpose. 


rill 


The game would be written in much the same manner 
as an analytical type of game, except that the major 
decisions of the game would be left out; and some type 
of display of the situation leading to the necessity of 
the decision would have to be provided, 

Each of two trainees* would be provided with a 
General and a Special Situation. These situations would 
dictate the job of each trainee in this war game; 
ime, ,w rie ‘fs he “Commander ofpm@some particulareuntt 
engaged with the enemy in some specific manner, with 
anewob Jective or mission spelled»outrein asemuch@detail 
as he would normally be expected to have. Of course 
the two trainees would command opposing units in the 
game. It is not necessary that they be in command of 
the highest echelion present in theegame,» The part of 
other commanders, including the superiors of both sides, 
would be taken by the computer, 

After receipt of the General and Special Situations, 
the two trainees would be given a period of time to 
decide upon the necessary plans and orders for their 
initial moves. These would be handed to the computer 
programmer who would translate them into machine 
language, and insert this information into the program 


for the computer. A set of standard sub-routines, 


¥one would have to use foreign tactics 
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to accomplish the usual procedures, could be provided 

the operator of the computer. The computer would then 
be started and allowed to run until the first meeting 

of the opposing forces occurred. 

At this time, the computer would be programmed 
to stop and print out, in standard message format, the 
information about the meeting engagement that each 
trainee, as a commander, would normally receive. Any 
changes in the original orders desired by the two com- 
manders would nen be accepted by the operator, in- 
serted into the computer, and the game restarted. This 
process would b crests Stéppine to send messages from 
higher and lower echelons of command to the two com- 
manders. The two commanders would continue making 
decisions, in their normal role, until the battle came 
to an end with the annihilation of one force. 

If the training mission warranted, it would be 
possible for the two commanders to be augmented by a 
standard staff. In order to complete the realism of the 
problem, the commanders and their staffs, if present, 
would have to be placed in Separate rooms and would 
communicate with the computer operator by message. 

It is possible to design special equipment that 
will accept information directly from the computer and 
display it in the form of pips on a radar scope or 


Similar screen, 
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Such a device could, with proper preliminary steps, 
run platoon commanders through a full company-sized 
problem at the rate of about two per hour, Similar 
jobs could be done for higher echelons of command and 
for other services. 

Dr. Donald W. Meals, Director of the Combat 
Operations Research Group at Fort Monroe, Virginia, in 
his paper, "Trends in Military Operations Research", in 
the March - April 1961 Journal of the Operations Re- 
search Society of America, comments favorably upon the 
war gaming technique. He said, "War gaming is rapidly 
becoming one of the most significant modern tools for 
the study of proposed military organizations and weapons 
systems". He goes on to say that war games can be used 
to "generate synthetic history", and users can learn 
much by experimenting with a properly devised game, 
There are, however, some limitations to present-day 
War games, which he hopes can be obviated in the 
future. These are basically: the size of most realis- 
tic computer programs for modern war games, and our 
inability to represent decision functions as nicely as 


we represent mathematical functions, 


summary . 
War gaming with high speed digital computers is a 


costly endeavor, and should not be entered into lightly. 


However, its costs are many times less than the costs 
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of conducting full scale live exercises, and when 
properly applied, can be inexpensive in the long run. 
In addition, for some situations that should be in- 
vestigated, the equipment ta be employed does not 
exist. One still wishes to know approximately how 
it will perform, or if a given proposal will he at all 
useful. War gaming in this case could be thought of as 
insurance against the procurement of obsolete or useless 
weaponery. 

A completed computerized war game can be used to 
develop tactics or doctrine for the employment of 
future equipment or even to train the users of the 


equipment before it becomes available, 


25 





CHAPTER III 
A GENERAL DISCUSSION OF COMPUTERIZED WAR GAMES 


General. 

With the advent of high speed computers and 
their ability to make rapidly and accurately the 
necessary mathematical calculations, it becomes pos- 
sible to program these computers to engage in all 
types of battles. By utilizing the techniques of the 
Monte Carlo Method (see Appendix A), the laws of 
probability or chance can be brought logically into 
the game without relying upon stylized rules of 
decision. It is well known that the outcome of a 
pérticula: battle depends upon many factors, most of 
which are further dependent upon chance, and are not 
in any way controllable by the commanders at the 
scene. By the use of a pseudo-random number generator 
(see Appendix B) the elements of chance can be brought 
into play, and the outcome of an engagement can be 


made to accurately simulate actual occurrences, 


Plan. 

It is the intention of this paper first to develop 
a Simple war game, involving both an attacker and a 
defender operating on a reasonable piece of terrain, 
and then to expand this simple war game by relaxing 


the assurptions and allowing more complex movement and 
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decision procedures, For users of the game, guide 
lines will be laid down for further expansion and 
greater realism, This game will by no means be a com- 
plete and all-inclusive game; it is intended only to 
point out a method and a procedure, It shculd be 
borne in mind that this game is being written for a 
particular high speed digital computer (see Appendix 
C). The computer herein employed is the one that 
happens to be locally available, che Control Data 
Corporation's 1604, It is hoped that sufficient gen- 
erality can be included in order that the flow charts 
appended may be programmed for other suitable computers, 
The plan is to represent a given piece of terrain 
as a 100 x 100 matrix of some 10,000 numbers. A semi- 
random series of numbers will be used to specify 
features of the terrain; this avoids the problem of 
examining in detail a map of a real piece of terrain, 
and the necessity of having to punch 10,000 to 20,000 
IBM cards. The addresses of the elements of this 
matrix within the computer will correspond directly 
to their physical locations on the ground. The in- 
formation that is stored at a given address within the 
computer will be the altitude of the particular grid 
Square in question, referred to its lower left hand 
corner. Additional information will include indicators 


of the type of terrain to be found at that point, its 
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cover, and its mobility potential for various types of 
vehicles, The defensive installations will be called 
Anti-Aircraft guns, and the attackers will be called 
Helicopters. However, these names are unimportant in 
this application, since the user may easily change 
them by changing the application of the game and its 
decision procedures to suit his own situation. 
Initially the helicopters will be allowed only 
straight-through north-south flight paths. Modifi- 
cations will permit radical departures from this path 


as defenders are encountered, 


Uses of War Games. 

War games, including map exercises and maneuvers, 
have been used extensively in the past as training 
devices for all elements of command, and for pointing 
out to commanders the weaknesses of planning, logistics, 
tactics and decision procedures, The war game that is 
most extensively employed by U, S. forces at the 
present time is particularly inept in showing up 
deficiencies or strong points in weaponery. This is 
primarily due to the poor simulation of live firing of 
the weapons resulting from strict safety precautions. 
The decisions of the umpires will cause the battle to 
be won or lost according to their own past experiences 


and the prepared plan of the maneuver. Therefore it 
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becomes necessary to predict strong or weak points in 
the weaponery, and to have decisions made as they 
would be made on the actual battlefield, that is, by 
chance in accordance with certain probability distri- 
bution functions. These functions cannot be obtained 
from any known type of war game. They must be obtained 
from detalled study of past actual engagements where 
that weapon was employed against the enemy, or from 
the tests and evaluations of new equipment. These 
tests are carried out by the proving grounds and by 
users, For instance, it is gabecsant to have in any 
war game such information as the conditional probability 
that a man armed with a given type of weapon will kill 
a given type of target under the conditions that 

1) he has seen the target, 

2) he can bring his weapon to bear upon it, 

3) the target is within range, and 

4) the projectile or missile will function properly 
during its entire flight to the target. 
By designing an adequate experiment or series of ex- 
periments, such conditional probabilities can be com- 
puted or estimated with fairly high degrees of accuracy. 
With these probabilities the computerized war game can, 
by the use of the Monte Carlo Method (see Appendix A), 
predict the outcome .of such engagements under the 


varying conditions of the situation. 
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The type of war game of specific concern to this 
paper is of the Rigid Kriegsspiel type, (see Chapter I) 
with the probabalistic element of chance included 
along with the ever present detailed rules of decision. 
It must be constantly remembered that, in order to be 
effectiveeas either a traimimgeatid@eor a research tool, 
the game is a simulation. The degree to which this 
simulation duplicates the real worlc situation is a 
measure of the effectiveness of the game. 

With the advent of the internal combustion engine, 
armor plate, electronics, guided missiles, pre-packaged 
rations, satellites, etc. over the past half century, 
the complexity of modern warfare has increased many 
fold. If Helwig or Von Reisswitz were to attempt to 
update their games to modern times, their rule books 
would become volumes instead of merely large pamphlets. 
Particularly, their concepts of space and time would 
have to be changed by many factors of ten. Not only 
have events been speeded up but also the nature and 
complexity of the weapons systems employed have been 
fantastically complicated. This speed up and complexity 
are now so great that it taxes even the best strate- 
gists' ability to cope with the advancing situation. 
Computers are being designed to help this situation. 


But many more decisions have to be made, with little 


or no time for contemplation of the possible results. 
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All of this adds up to the fact that not all war 
Situations are amenable to computer techniques for 
analysis. Modern computers have the capability to 
solve some decision problems on a rather complex 

scale in thousandths of a second, and it is this 

fact that will allow us to employ them in the analysis 


of some battle situations, 


Necessary characteristics, 
The battle situation to be analysed by a computer 


must have certain basic characteristics, First, it 
must be of reasonably small area or context. This is 
to insure that the running time of the computer, for 
a Single play of the game is short. Since many plays 
of the game must be made to analyse properly the 
probabalistic effects of the results. Second, it must 
be well enough understood, for the rules of engagement 
of the forces to be adequately represented in logical 
or probabalistic form. Third, it must be reducible 

to the form of a mathematical model that simulates the 
actual conditions. The degree of which all of this can 
be accomplished is a function: a) of the size and 
type of computer to be employed (see Appendix C);b) 
the time and effort (money) that can be expenced on 
the solution; c) and the simplifying assumptions that 
the user is willing to accept, and still believe that 
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the predictions of the model are approximately valid. 
In order to do this, the war gamer must know 

certain factors concerning the battle conditions: 

1) the environment of the battle, 

2) the nature of the opposing forces, their 
equipment, and their capabilities and limite@tions, 

3) the decision rules that will be employed, 
and 

4) the objective or mission of the two forces. 
Let us examine these factors in greater detail and 
see more specifically what types of information are 


needed. 


The environment of the battle. One needs an ac- 
curate description of the area in which the battle will 
be fought. This can be as Simple as a stretch of ocean 
or aS complicated as a section of the earth's surface 
including the bottom of the ocean, the ocean itself 
with varying depths, the shore line, the beach area, 
the inland area and the air above all of these. If 
one restricts the game to only two dimensions, the 
environment can be easily represented by a simple grid 
overlaid on the area, Locations can be referred to 
by the nearest intersecting grid lines. If one now 
wishes to introduce a third dimension to the problem 


he must correlate this dimension to the previously 
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mentioned grid intersections, The grid system most 
commonly used is the simple square grid of known and 
constant size, This grid size’ is of primary importance 
since this, coupled with the memory size of the com- 
puter, will determine the area over which the battle 
may be allowed to run. No move of any of the combatants 
can be computed for any distance less than the distance 
between two grid lines, and all of the features of the 
terrain within a single grid square are lumped to- 
gether as the average or the pertinent feature found 
within that grid square. The size of the smallest 

unit that can engage the enemy and still have a signifi- 
cant effect on the overall battle is another factor 
that must be considered in this choice, If the grid 
Size selected is too large the advantages of small 
Werrain irregularivies, or clumps @f bushes, etc. to 
individuals will be lost. However, generally speaking 
where large units are being considered, these factors 
will be unimportant in relation to the size of the 
battle and the area coveréd by it. ‘The memory size of 
the computer is a controlling Factor on the number of 
grid intersections that can be stored. Suppose it 

is possible to store a 100 x 100 matrix (10,000 inter- 
sections). If the units engaged are the size of an 
infantry division, then @€ach grid square could very 


adequately represent a 100 yard square, giving an 
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overall battlefield of 10,000 yards on a side. This 
seems to be sufficient under smost conditions for an 
engagement of infantry divisions of short duration. 

Grid systems are not necessarily restricted to 
the simple square pattern. Any pattern that can be 
conveniently used is acceptable. A hexagonal pattern 
has been successfully used, and for some applications 
of this pattern the computations are simpler, since 
the distance between the centers of adjacent hexagons 
is constant no matter what direction of travel is chosen. 
This is not the case when square patterns are employed; 
distances along the diagonal are longer by a factor of 
the square root of two (1.414) than they are along the 
axis of the pattern. Unless compensated for by the 
program, this fact could allow a bias to enter the 
problem since elements would travel faster along the 
diagonal than they would if moves were computed only 
on a square to square basis. 

if memoryestomageeof locatlonsedsmcritieal, it is 
possible to approximate terrain and other features by 
ellipses and store only the necessary constants to 
compute the extent of the ellipse when it is needed. 
In this case such a formula would take the form of 
x° f cy? x dxy 4 ex ¢ fy 4 @* 0, where c, d, e, f, 
and g are the constants to be stored in order to re- 


produce th@ ellipseyw' To cofipute the ellipse, itis 
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necessary to make seven multiplications, and this 
could prove costly in running time of the computer. 

If the battlefield has other features over and 
above these three dimensions mentioned, such as: water, 
air or land; or roads, woods, grass, swamp, rivers, 
cities, etc., then this information must also be 
associated with the grid intersections, These ene 
vironmental conditions can be stored in the computer 
in several ways. One method might be to use the 
storage address within the computer to Sores toa 
particular grid intersection, then at that address 
store all of the other required information in the 
form of coded digits. This method requires that the 
memory word be unpacked each time that a certain 
piece of information is needed. This unpacking process 
is rather lengthy in computer time. A modification of 
this method is to store at this address only the most 
used piece of information, and then in another memory 
address pack the remaining data required less frequently. 
In this case, the two addresses within the memory unit 
must be connected by a Simple relationship, to make the 
correlation between them as rapid and as foolproof as 
possible. To decide which moves the unit may make, 
the computer will use this supplemental information, 
along with the decision rules supplied, For example, 


Suppose a tank is moving along a road in a northerly 
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direction, The computer knows the present location of 
the tank, so it brings from its memory this supple- 
mental information on the grid Antersections into which 
it is possible to move, It examines each oF wneneec 
determine which one contains the road, and moves the 
tank to that one. The computer is now prepared to 
continue with the game. In following this decision 
rule, and using the supplemental initermation supplied, 
it is assured that the tank will not perform any un- 


reasonable or unusual tactics. 


The nature of the opposing forces. This type of 


information deals specifically with the characteristics 
of the antagonists and their equipment. We are un- 
restricted here in thestypes of forces what will be in 
opposition; we may have Naval, Military or Air, or 
combinations of all three if we desire. Two general 
types of information are needed, and these can be 
classified as follows: 

a) how many? 

b) what can they do? 

Inputs. Under a), how many, one needs to know 
the numbers of each element in the opposing forces. 
These numbers areggenerelly Celled inputs. They are 
the prerogative of the war gamer, and need only reflect 


current and correct tactics or doctrine. These numbers 
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will determine the size of the game to be playec and 
to some extent the duration of the game. Also needed 
in this category is the information: are replacements 
allowed? And if so, at what time and in what numbers 
will they be made? 

Parameters. Under b), what can they do, one 
needs to know the capabilities and limitations of the 
participants and their equipment. “Fhecet numbers are 
Generally camred@paramevers, selnee” they will be dic- 
tated by the weapons syStem and ape ™rmovwunder the con- 
trol of the ee Weis Ymese parameters that 
really form the hearve ror twnewmmer gane,“fer it is these 
values that are generally to be investigated, one way 
Or=another, Singe’ these parameters are so important, 
Lt seems WortThwhi lemvo ais Pamoutline form some ex- 
anoles of the *vardoviemu pes that can bé “encountered. 

2) Factors dependent upon the mechanics of 
the weapon system under @invesviaation: 

1) Hit probabilities of the guns, mis- 
siles oF weapon system, 

2) Kill probabilities of the war heads 
apainstvall typeseo targets. 

3) aeewe's of Pameex 

4) slew rates. 

5) engagement times. 

6) logistics (ammunition, fuel, rations, 


euc. 
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7) communications (the sharing of infor- 
mation). 
b) Factors dependent upon the fact that human 
operators will be employed: 
1) the ability to see or sense the target. 
2) the ability to properly identify the 
opponent. 
3) the ability to recognise the fact that 
a kill Mias™been made’, 
4) morale and state of training. 
c) Mobility factors: 
1) reaction times. 
2) possible movement to increase hit or 
el propapiities% 
3) evasive action. 
4) stealth. 
5) camouflage. 
6) weather factors. 
Users knowledge of the parameters. Signifi- 
cantediffemences in theminterpretatdonmof the outpur 
of the war game are possible, depending upon whether 
or not the preceding parameters are known or unknown, 
If all of the pertinent parameters of the engaging 
weapons systems are known, then the output of the game 
is a measure of the overall effectiveness of the system 


or systems under the conditions of the game (1i.e., the 
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assumptions). In many cases the determination of ef- 
fectiveness is the purpose of the game, and as such is 
of major significance. War games that are carried out 
under these conditions represent analyses of weapons 
systems. From these games one can determine optimal 
tactics for the employment of existing systems by vary- 
ing these parameters and noting the changes in the out- 
puts. 

suppose, however, that the system to be investi- 
gated does not exist in a complete and operational form. 
Here’ the war gamer»might be willing=towaccept certain 
estimates or assumptions as to the possible values of 
these parameters. In this case, one would attempt to 
find the spread over which the parameter values will 
range. From this information he would determine a maxi- 
mum, a minimum, and possibly a most likely value for 
each of the unknown parameters. Now one runs a long 
series of plays of the game, allowing these parameters 
to change from their maximum values to their minimum 
values, through the most likely values, one at a time. 
By an analysis of the outputs of these many games it is 
possible to estimate the effectiveness of the system, 
This is a time-consuming process, since something on 
the order of thirty to fifty plays of the game must be 
made for each set of parameter values. A similar con- 


dition exists when one is required to pass on the 
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effectiveness, necessity, or requirements of a proposed 
System, In any case the war game can be viewed as a 
form of "feedback" in the sense that results produced 
during the playing of the game are "fed back" in 

order to develop»the tdemics, stratepy,or doctrine to 
be employed in the system in its final form. This is 
accomplished By holding the parameters fixed at their 
most likely values and varying the decision rules 
associated with the game. The war game can be used 

to generate data so that the critical parameters can 

be analysed to determine just how sensitive the results 
are to changes in these values, From this information, 
diréct™guidanee @an ber givento tie desleners *orrtiie 
System in the form of goals, in order to make the system 


an acceptable one. 


Decision rules. During the course of the play of a 
war game, many decisions have to be made by the computer 
for each of the elements of the game. The elements must 
perform some act in response to a stimulus: they move 
or remain in position, they attempt to identify a target 
they have seen, they shoot at a target they have 
identified, they attempt to evade an enemy who may have 
seen them, and they execute a host of other decisions 
of this type. In order that, no matter what happens 


during the play of the game, each element knows what 
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to do at every move,the rules to accomplish each of 
these tasks must be included in the program of the war 
game. These rules fall naturally into two categories: 
a) deterministic. 
b) probabilistic. 
Let us look at an example of a situation, and see how 
it is handled in a typical war game, 

— Example. Suppose a tank is told to attack 
generally north, remaining on the road, and to attack 
with his 90mm gun any and all enemy vehicles that he 
sees during this attack. This, then,is the general 
decision rule to be followed by the attacking tanks of 
this game. Notice that it contains both deterministic 
and probabilistic types of decisions. The deterministic 
rule is, "attack generally north, remaining on the road". 
The solution of this type of problem was covered 
earlier (see page 36), Notice that there is no chance 
element in this decision; the tank simply moves to 
another grid linet ate CL) The one that he moves to 
is completely determined by the terrain and the road; 
no matter how many times this portion of the war game 
is run, the tank would always move to the same grid 
intersection. The probabalistic rule is,”attack with 
his 90mm gun any and all enemy vehicles that he Sees 
during this attack". In this case the computer, knowing 


the three-dimensional locations of the tank, all of the 
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enemy vehicles, and all of the intervening terrain, can 
compute whether or not it is possible for the tank to 
See any of the vehicles. The degree of ground cover 

at the locations of the vehicles could also be included 
in this calculation, but this just makes the example 
more complicated. Now we all know that, even though 

it is possible for one person to see another, the 
Sighting is not always made the first time that it is 
possible. It may occur a short time later, or it may 
never occur, Whether or not a sighting actually does 
take plate is a function of: where the obServer is 
looking; how good his eyes or other sighting aids are; 
his ability to distinguish the target from its back- 
grounds; and other similar factors, By means of con- 
trolled experiments in the field, using actual equip- 
ment, the probability that a sighting will occur can 
be computed. This probability may be a constant or 

a function of range, weather, training or other factors. 
It is this information that must be written into the 
prograr so that the computer can solve this problem, 
How does the computer determine that a sighting has 

or has not occurred? The method employed by the com- 
puter depends upon the form of the probability distri- 
bution. Take the case where the probability is a 
constant for all ranges and other factors. By means 


of the pseudo-random number generator (see Appendix B) 
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that is included in the program, a random number is 
generated. The resulting number is considered as a 
fraction between 0 and 1. This fraction is then com- 
pared to the constant probability; if the random number 
is the larger, no Sighting occurs on this try; if 
smaller, a sighting does occur. In the case where the 
Sighting probability is a function of range, for ex- 
ample, this function must be included in the program 
of the war game, It can be stored as a mathematical 
formula, or as a table of values of the probability 
versus range, The range between the two elements in 
question is known, so the computer either calculates 
the probability from the formula or searches the table 
for the probability at that range. Again, a random 
number is generated and compared to the computed 


probability as before, 


The Objective or Mission of the Forces, The objectives, 


or missions, of the oppoSing forces are the reasons 
that the two forces are in the engagement. They can be 
stated in broad general terms in the model. This 
informatinn will be used by the programmer in drawing 
up the necessary flow charts of the game prior to its 
being converted into machine language. This tells him 
the purposes and functions of the forces and their 


intentions, It is from this that he wisi obtain the 
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information that he needs to decide what types of 
data will be most used during the running of the game, 
and therefore just how these data Should be stored in 
the computer's memory. Also, the outputs of the game 
will be dictated by these missions. 

The outputs of the game usually are numbers repre- 
senting the results of all of the various engagements 
that have taken place during that game, These can be 
briefly generalized as caSualties. They will be totals 
of such items as: ships sunk, planes shot down, tanks 
orevenicles out ofeaet ion or desc créeyed, "2uns destroyed, 
personnel killed or wounded, and the like. These 
numbers are intimately related to the missions of the 
engaging forces and the measure of effectiveness © 
Seaecwed Loraine proslem.. ir certain logistical war 
games, the outputs might be: tons of supplies delivered, 
tons of supplies undelivered, ™tons of supplies destroyed, 


or vehicle loads delivered or lost. 


Measure of Effectiveness. This is a number by which 
the overall results of the game will be judged; it 
therefore requires a considerable amount of thought on 
the pert of theswares@e@mer in its selection. The pur- 
pose of the weapon system under study will, to a large 
extent, determine the measure of effectiveness selected. 


If the purpose of the war game is to compare two com- 
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peting systems, then special aare must be made to 
“insure that no bias is allowed to distort the measure 
of effectiveness in favor of one of the two systems. 

It must. represent the factors. of interest in both 

cases and not preclude the selection of one of the 
syste.s. On the other hand, if only one system is 
under consideration, then the measure of effectiveness 
could be one of a number of exchange ratios, or even 
more Simply, the losses of both sides, Exchange ratios 
are the ratios of enemy to friendly losses, for the 
various types of equipment or personnel that are en- 
gaged. Ratios of this sort are quite frequently used; 
however, oe can be not only misleading but even 
dangerous in some cases, For example, suppose the 
mission of force A is to prevent the penetration of 
elements of force B. Ratios or exchange rates are 
meaningless in this case, since force A might kill all 
of the elements of force B, except one$ and that one is 
a penetrator. Here force A loses since it failed in 
its mission. In this case, one would desire a simple 
total of penetrators to measure the effectiveness of 
the system, Another good measure might be the ratio of 
successful attempts to failures on the part of force B. 
War games, played by industry, frequently use ratios 
involving dollars, since they play up the cost of 


Systems in their comparisons. These are to be looked 


3 


at suspiciously, since costs are frequently difficult 
to estimate, and sometimes major costs are left out 
(such as training or maintenance). The totals of 
losses of critical items of supply or extremely ex- 
pensive items of equipment can be effective measures 
im seme cases. In short, insorder to devawe a preper 
measure of effectiveness, the war gamer must be 
thoroughly cognizant of both the objectives of the 
forces involved and the purpose or function of the 
individual equipments. In any case, this selection 
should not be hastily decided upon, but should result 


from considerable study of the problem, 


Output Analysis. For a given play of the game, there 
Will result a series of numbers sae represent the 
output or results of that play. It must be constantly 
borne in mind that these results, by themselves, 
really mean very little. They are simply the results 
of that single operation, and are completely dependent 
upon the particular random numbers that were generated 
and used on that play of the game. They are no more 
significant to the overall problem at hanct than is 
the result of a single engagement of two aircraft to 
the results of the entire war. These numbers repre- 
sent simply what can happen in a single engagement. 


What is really important and desired to be known is, 
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what is the most likely outcome of the engagement, or 
better, what is the probable distribution of outcomes 
of the engagement. This information can be approxi- 
mated by repeating the process a large number of times, 
and from the resultant data compute the average or 
expected value of the results. Another item that can 
be computed, and is of great importance, is the variance 
or the degree of variation of the results. The question 
then arises as to how many times must the game be 
played, in order to gain Significant results. The 
answer to this question is one of the biggest ponder- 
ables in the field of statistics, and much beyond the 
eeope of this paper. Thewreader Ps referred to tite 
many texts on the Subjects of Statistics, Analysis of 
Variance, Sequential Analysis and Statistical Decision 
Theory. It ea, however,» be pointed out what eeme of 
the critical variables are, and what are their inter- 
dependencies, The computer running time for a Single 
play of the war game is one factor that plays a large 
part in this proble... On high~spéed (émicro-second 
per arithmetic operation) computers, simple programs 
may run on the order of one to five minutes per play. 
On the other hand, more complicated war games may take 
15 or more hours per play. The cost of obtaining the 
data is a serious governing factor; for example, 


computer rentals can exceed eight dollars per Winute. 
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The mean time to failure of the particular machine 
that £5 selected iseanether faetboretoebe censidered, 
If the runnimg time ef the game, versef #he desired 
series of games, exceeds this value by a factor of 
more than about four or five, then the probability 
that correct answers will be obtained drops rapidly. 
This is due to the fact that computer failure grows 
more likely as running time increases. 

In order to have restadts that willbe signifweant, 
the assumptions of the model and the desired or 
possible accuracy of the results are other factors 
that must be considered invattempting*temdetermine the 
number of plays of the game. It is possible, in the 
early stages of the analysis of a war game, to make a 
series of plays of the game in which the results are 
analysed in terms of the size of the sample (number 
of plays) taken. For instance, one might take a 
Sample of ten plays and analyse the outputs for their 
mean and variance. Then, holding all of the inputs 
and parameters constant, take another sample of ten 
plays and analyse the new total of twenty plays. This 
process is repeated until the results of the analysis 
Show that an acceptable minimum variation has been ob- 
tained, The result of this process is a determination 


of the sample size. This process has the advantage 
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that the plays of the game, to this point, are not 
wasted; and they can be included in the final analysis, 
Here both the factors of cost and desired accuracy 

can be adequately considered. (For some methods of 
enalysis that are usedp see ippemaix B on the analysis 
conducted on various pseudo-random number generators). 

Thesméeehod of presentationvof "the resulvems all- 
important, Simce the average wseersef theseresul terwi 1) 
rely heavily upon this presentation. This of ‘course 
depends upon the type of the outputs, totals or 
ratios, and their use, Some methods of presentation of 
the results are given below, primarily as a guide for 
fiae reader, 

Certainly, if a series of runs™of ne war game 
was the criterion used to select the number of runs 
per sample used in the final analysis, then a graph or 
curve should be presented to show the central tendency 
of the output data as e function of the sample size, 
This type of display is rapidly grasped by the user 
and, surely, is a better method than simply a long 
series of numbers. An example of this type of pre- 


sentation is shown in Fig. 1 on page 50, 
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Bar graphs, or curves, of the totals of the 
critical elements for the games run, showing their 
means and comparing the results for the two opposing 
forces, are very effective. An example of this type 


of presentation is shown in Fig. © below. 
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Kigeac 
Where the measure of effectiveness Selected for 
the war game is one of the many exchange ratios, a 
scatter diagram is considered to be effective. An 


example of this type of presentation is shown in Fig. 


3. on peze 5”. 
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Force B Casualties 
Pig. 3 

The field of statistics provides many estimation 
procedures that may be applied to the results of war 
games. As a consequence of these procedures, many 
statements can be made as to the validity of the resuits. 
These statements generally are of the type, "the state 
mean or variance is within certain bounds, with a@ 
certain ‘confidence coefficient'"., This means that 
the author has applied the appropriate statistical 
procedure, consistent with the assumptions, ani fink 
that he can give the reader an interval estimave of 
the true mean or variance, The meaning of this Inter- 
val is as,follows: if this eBTimation procedirl is 
repeated over and over again, a certain petTedntage 
(confidence coefficient) of the intervals will eaves 
the true mean or variance. The confidence coeffribient 
is usually chosen to be a fairly large pertcntaurm@, Ga! 
0.900, 0.95, or 0,99. Naturally it is uesirebae Po eye 
the length of the confidence interWal 23 Siyrt ac foie 
sible. Ont way to achieve thit is ta tnortase Wi 


sample size. 


eat 





id muste be remembemed that nearly all statistical 
procedures are based unon the fact that the sample 
drawn is random. Also many procedures assume that the 
sample was drawn from a normally distributed povulation, 
Raerwec de exi Sty hovevergmseme procedmres that do not 
boavecoasethedm, basisethismagsumptlongs, Dacsesisests are 
eal led nen-parmametrike mroce@mres. In these cases, the 
lengths of the confidence intervals that are obtained 
emeuin general, larger thaiethose Tor whichythe normality 
agcumption dsumadesus Therefiionegat Ghe povuletaoen is 
approximately Gaussians it would be degirable to use 
the, Gaussian pPocedmures. ~lesolecoursemerne distri- 
bucion=deviates gneetly from the nommalgdistribution 
(i.e., skewed, bimodal, etc.) the probability state- 
ments obtained from a Gaussian procedure. are meaningless. 

The assumption of nopmelity of the data is one 
Chaveisemade dhmosteeascs,) [tuis@made so often that 
im many ceases the authors megiect to point out this 
fact. The reader is cautioned to look into the assum»- 
tions thatewanme both: jmpiied and expressed, in an attempt 
to convince himself that they are reasonable in the 


lighteeotl his knowledge wnd experience. 
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Programming Techniques. There seem to be two basic 
methods of programming war games: 
1) Time increment. 


2) Event store. 


De 
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Each of these methods has its own unique advantages 
and disadvantages; and probably because of this, only 
the simplest types of war games today are being pro- 
grammed by purely one method or the other. The more 
usual procedure is to combine the two methods in a 
Single program, in an attempt to make the most of the 
advantages of the two methods. 

Dime Preremen>, .. M2" Unisemevirod “the™ env are War 
game is divided into a series of time increments or 
seeps. "At the™expiration of Cach™time Step, ™new 
weeions are calculated for each of the participants 
orm rnc Slevarer Pavelle, “UEite tifese ew positions, 
computations are made to determine if any significant 
events can occur during that time step. If any can 
occur, then further calculations are made, for each of 
them, to determine what does occur, After these 
calculations are completed, the entire system and 
results of the game are updated to account for any 
Lessesmor replacements, Wpenecompletion ofall or 
these arithmetic operations, the game is prepared to 
procede to the next time increment. This process is 
repeated until the stated battle time runs out or 
the casualties for one Side equal the starting numbers. 
Rather obviously, the time increment selected is very 
important in this method. In deciding how long this 


time Gan @vey™edrerul consideration must be Wee Or eure 
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following factors: 

a) The maximum rate of advance possible for each 

of the participants. 

b) The total number of participants. 

c) The number of critical events that can occur 

an the one time step. 

If the participants have large rates of advance, 
as with aircraft, the time step must be made small in 
order that they will not move too far between checks 
upon their progress. If the increment of time is too 
large, it will be possible for more than one critical 
event to occur during this time interval. If one or 
more critical events do occur during one step, then 
they will have to be considered as being completely 
independent, whereas in fact they may very well be 
dependent events. For instance, in one time step an 
enemy unit may be sighted by several friendly units. 
The program would compute in each sighting what the 
o@etrrence would be. This,could fesult in mWitiple 
kills on the same target. In the actual case, however, 
the sightings might have occurred serially during this 
time, In this case it would be possible for the first 
Sighter to have killed the target and the remainder 
would not have had the opportunity to have sighted him 
anowan) |. 


If large numbers of participants are located within 
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a rather small battle area, the interactions between 
them grow rapidly. A consequence of this situation is 
to have more than one friendly unit firing upon the 
Same enemy unit. In this manner a single unit could 
bewkilled by*several units Per lmemract by =reeelf His 
not enough to invalidate the war game,since events 
such as this can and do occur in real engagements. 

It is not always possible to determine the fact that 

a given hulk on the field of battle has previously 
been killed»by our»"own forces, and @oes not consehitute 
emunreat tomour Sider 

If the time imcrement selected isweshort, this means 
that it will take a long time (many steps) to run 
through @ real time situation. Here again the cost of 
computer time rears its ugly head. 

Event Store. In this method, the program examines 
each participant in turr and computes for him the 
Next veme that a critical "evens can occur. Sin ‘ovher 
words, he is advanced along his normal path until it 
is possible for the event to occur. The time of 
occurrence of this event is computed and stored. When 
the entire list of participants has been exhausted, 
this’ list is @xamined to see which event can occur at 
the earliest time. The necessary calculations are then 
made to see just what did occur and the proner tabu- 


lations are made for the record, The event of next 
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earliest, time» isethen examdmed. im the same manner, If 
early events preclude, themspossibidaity of the later 
events, then the previously prepare@ list of event 
times must be changed accordingly. The main disad- 
vantage of this method is that, in many cases a large 
amount of time is wasted in making calculations that 
later prove to have been useless. This method can 
make a significant pay-off in shortened running time. 
for each play of the game, provided that the numer of 
participants is not too large. A big disadvantage is 
the fact that programming for this method is not only 
more difficult than for the time increment method, 

but it is very time-consuming. This time ibs expensive 
because i terequires the~semmices ofehighly tradimed 
programmers. This time cam run Go yalues»of four man- 
yearsefor-extensive pregrams, 

Line of sight calculations. Calculations of line 
of sight must be made in almost every war game that in- 
volves more than two dimensions. In the example chosen 
fOr wibhis paper, this “cadseudeationeisestrictily for the 
human eye type of sightings. However, other associated 
calculations are not restricted to eye sighting alone. 
Calculati@ons,.must be made, to, detéemhime if, theywescomst 
intervening obstacles to deter the effects of, madar or 
sonar beams, or the sensors of other types of detection 


instruments. 
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There exist several methods of computing line of 
Sight. Two possible methods will be discussed as peuide 
lines for the reader, 

Vertical angle method. In this method, the 
three dimensional coordinates of the two positions in 
question are used to compute the two angles that 
determime, the spacial locatienwot" the dine of STENt. 

We will call one the horizontal angle and the other the 
vertical angle. The horizontal angle is then used to 
compute, the first gridysquare that whe line*or "sig 
passes over,in the ditreetionvol Whe farect, “From the 
three dimensional - coordinaves»of this erid"*squarej*sand 
the coordimates of the point of vorigin, a vertical angie 
can be computed. If this vertical angle is smaller 
than the one to the target from the observer, then it 

is possible for the observer to see at ieast this far. 
This process must be repeated for each grid square 

over which the line of sight passes. Each newly com- 
puted vertical angle must be smaller than the original 
vertical angle for a sighting to take place. 

Grid Line method. In this method, as before, 
the coordinates of the two positions are used to com- 
pute the necessary vertical and horizontal angles, 

From the size of the horizontal angle, the quadrant 
that contains the 11h@ of sight ‘can be deterfiined, "for 


purposes of illustration, assume that it falls within 
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the second quadrant. The program moves one grid unit 
East and forms a right triangle with this line as its 
base. “JUSing the horigontal amgiec, the altivude of 
this right triangle is computed. Using this distance, 
the altitude above the datum plane of the intersection 
ef the liane of Sight with ame North = Souun erid tine 
1S computed. Using this disvance ag@gain, “and the 
vertical angle, the altitude of the line of sight above 
tne datum plane at this intersection is computed, These 
two altitudes are compared. If the altitude of the 
line of sight is the greater, then a sighting is pos- 
sible. This process is repeated uml theskasting 
coordinate of the target is reached. Next, the program 
moves one grid unit South from the observer, and the 
entire process is repeated as before. At any time an 
Giertudae 2S found to be in execess of the altitude oF 
the line of sight, no sighting is possible. 

General. It is possible to save running 
time by pre-calculations, if frequent line of sight 
calculations are to be made during the war game and 
the game is to be run many hundreds of times. in 
these cases, the possibility of sighting from every 
grid intersection to every other grid intersection is 
calculatec and the resultSystored for laver re@erenec. 
The storage of this data can very easily exceed the 


capacity of the computer's memory. However, this data 
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can be stored in peripheral equipment (magnetic tape 


units, etc.) and referred to when needed. 
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CHAPTER IV 
AN EXAMPLE OF A COMPUTERIZED WAR GAME 


ies batele Model, 

This particular battle model represents an engage- 
ment, in three dimensions, between a stationary defend- 
er and an airborne moving penetrator. In this model the 
defender and the penetrator are called anti-aircraft 
weapons and helicopters, respectively. These names 
are lairly arbitrary, amd Wavemibecen selected for 
DiWecraclve Purposes Onin, Thas medel can be adapced 
to other types of engagements by changing: 

1) the titles of the participants, 
2) the assumptions, 

3) the decision rules, 

4) the inputs, and 

5) the parameters. 

The Battle. In this battle, several anti-aircraft 
weapons are placed in positions on a simulated piece 
of terrain. The terrain is rolling, but otherwise 
void of natural or man-made features. Helicopters are 
launched according to a probability distribution function, 
they overfly the terrain serially, and they are con- 
strained to a straight North - South flight path. After 


each move, calculations are made to determine which 
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helicopters are within range of each of the anti- 
aircraft weapons, Wsingethese cesults;, further calecu- 
lations are made to determine if the line of sight 
betveen gun and helWfcopter Ws "tue of obspacles; that 
is, the-gun can secmtitesheliecoter., Nereechwieliicopcer 
comes within view of the various anti-aircraft weapons, 
aechain of eventos  tri@ecred: 

First, in accordance with a given probability 
function, a determination is made to see if the gunner 
haomsecnethe helicopter, Meresinmplirc ity, 1 pets ebeen 
assumed that if he does not see the helicopter on this 
imitialeopportunity, he will mot see lt onethisemever 

| second, given that the gunner has seen tne 
hedieopter, me eiliweat tempt tosbrimeetTine to beareen 
its Thisealsouiseaccomplished ineaccendance “cna 
given probability function. Again, if he does not 
bDrimguais weapon to Mire at this time, he am.limer be 
afforded another opportunity until the next move of the 
game , 

Third, having seen the helicopter and fired 
upon it, a probabilistic determination is made to as- 
certain if a hit was made. 

Fourth, @ivermall of tHe above, another Prob- 
abilistic calculation is made to confirm the kill or 
Survivawmer the helicopter, 

Records are maintained of the following in- 


formation: 
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a) the number of hits on each helicopter. 
b) the number of times that each anti- 
aircraft weapon fires. 
c) the number of helicopters that are 
killed, 
taes Terrain. 

In this simplified war game, the terrain over 
which the battle is fought is rather unique. Since the 
area. is to be covered by a Square grid system, one 
hundred units on a side, there result ten thousand 
individual grid squares. In order to obtain the 
individual altitudes of each of these squares from an 
actual piece of the earth's surface, a ecm 
amount of detailed work would be required. This work, 
even if accomplished, would not contribute signifi~ 
cantly to the problem at hand,which is to examine the 
game model. Therefore, a section of land is manufac- 
tured by the use of the "Terrain Generator”. Valid 
eats of this war game are obtainable, of course, 
only if "actual" terrain is used. 

The "Terrain Generator” is a sub-routine of the 
main program. This sub-routine, by the use of randomly 
generated numbers and the introduction of a suitable 
bias, can manufacture the necessary 10,000 altitudes in 


short order. 
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Weapon Emplacement. 
For the purposes of the problem faced by this 


paper, it is felt that randemlyeplaced antinaircraft 
weapons will suffice, Again, this is a dodge to avoid 
labor that does not bear on the problem at hand. This 
placement is accomplished by the "Place Defense" sub- 
routine. This sub-routine, using, random numbers, 
scatters the anti-aircraft weapons across the generated 
terrain, without regard to tactics or doctrine. This 
dodge, of necessity, will invalidate the game results 
for practical application, However, if the weapons 

are placed in accordance with doctrine on realistic 
terrain, the results wild be valid. This can be program- 
med but has not been included in the basic game, Such 
programming requires extensive use of decision functions 
derived from tactical doctrine. 

Operation, 

To play the game, the following inputs and para- 
meters must be decided upon and inserted into the 
appropriate places in the machine language program. 

Inputs. 

Grid Saize. 

Number of helicopters. 

Launch interval of the helicopters. 
Speed of the helicopters. 

Flight altitude of the helicopters. 
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Track to be followed” bythe helicopters. 

Number of anti-aircraft guns. 

Number of plays desired. 

New Terrain” each play: 

New Locations for anti-aircraft t™auns "each play? 

Palcmne Gomme, 

Probability function for launching a heli- 
Conver’, Pj. 
Probability PinctTen LOr Sa pwrerrc , PL. 
Probability function for shooting, Der. 
Probability function for hitting, p,. 
Probability function for killing, p,. 
Range of the anti-aircraft guns, ry: 
ine program is’ then stored in the’ computer's memory, 
and the computer is started. Upon comoletion of the 
desired series of plays, the results are made available 
and the computer stops. 
Functioning of the Game. 

After insertion of the necessary inputs ano pere- 
mevers, che terrain Ys Semeroveu, —— anti=alrera:4 
weapons are emplaced. At each move, a hélicupter 18 
launched with some probability function, p,. If 
launched, it enters the approach lane an® rommencet 
flight over the terrain. At randomly Gistributet 


intervals, successive helicopters ar® iJsunthed over 
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the terrain. The helicopters advance one grid square 

at a time. If the grid dimension selected is 100 en 
and the helicopter speed selected is 70 miles per hour, 

a time increment for the game of about 3 seconds 
results. Adjustments of distance can be made, and 

the interval selected ig fer convenignce. 

At the end of each move of the helicopters, cal- 
culations are made to determine which of them are within 
range of e@eh of the ‘eantieapecrale weapons. “Bais infor- 
mation is tabulated in the "Range" table, which stores 
for each helicopter the weapong_that can fire on it. 

Using the "Range" table as a basis, calcula- 
tions of line of sight are made to determine which of 
the guns that have helicopters within range can 
actually see them. The given probability function for 
Sighting, Ps, is used to make the determination that 
a sighting can or eannot occur. This information is 
tabulated in the "See" table, which stores for each 
helicopter the weapons that now have seen it. 

Using the "See" table as a basis, firing calcula- 
tions are made to determine which of the guns fire 
at the helicopters they have in sight. The probability 
function for shooting, pr, is used for this calculation. 

Similarly, the calculations for hitting and killing 
the helicopters are made, using the given probability 


functions, Pp and Pr. 
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After the necessary deletions are made from the 
list of active helicopters, the program moves all of 
the remaining helicopters one more square forward, 
and the entire process is@mepeated, 

The game ends when either all of the helicopters 
are killec or when the last one that has been launched 
passes out of the battle area. 

Flow Charts. 

mowemeable the weader ta utimize more wroperly 
thas “example game, Llowweharts are includedmin this 
section. Although they are not in sufficient detail 
to allow machine language coding directly, they can 
provide the trained programmer with a good starting 
place. The machine language coding of this example 
game will be available at the U.S. Naval Postgraduate 
School, Monterey, California, This coding has been 
done for the Control Data Corporation 1604 Computer. 
Standard symbolism has been used in the drawings of the 


flow charts. 
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Extensions. 

Several areas of this simplified game lend them- 
selves particularly weleto"éxtensions.» Such exten- 
Sions, inserted as sub-routines into the main progran, 
will make the game not only more useful, but also 
morélrp@alistic. Se@emt@tof thet possible texmvensions will 
be discussed in general terms. Paragraph titles refer 
to portions of the flow charts. 

Helicopter Tracks. To correct the present straight 
through North - South flightepachs of the helicopters, 
certain types of evasive action could be incorporated 
into the program. A -subsvoytime could beeswritten 
that wouldwellow the helicepiers: temmorme to the right 
or left when they have been fired at and missed. Since 
the movement of the helicopter right or left might 
easily make him visible to another gun position, it 
might be advisable for him to decrease his altitude 
at the same time. 

Offensive Action by the Helicopters. In this 
game the helicopters are defenseless, but sub-routines 
could be written that would allow them to fire on-board 
weapons at guns that have fired at them. Probability 
distribution functions would have to be set up to 
cover the probability»that theyowould correctly identify 
the firing guns and their positions. The shoot, hit, 


and kill probabilities of the onoard weapons would 
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also have to be provided. 

This offensive action would not have to be limited 
to on-board weapons. The"™neélicopters could call for 
Supporting Cire from Giver triemdly areriiery or from 
friendly aircraft. Either case would require the 
ifsertion of 2 Tone "steiner probability functions 
reflecting the, difficulties Gr migemmafication, Location, 
communications, firing, hitting,and killing. 

Movéew All Pléees. Probably the’ most difficult éx~ 
tension, and at the same time the most useful one, 
would be the one that would allow the anti-aircraft 
weapons to move. Once this has been accomplished, the 
war game can then be very easily adapted to many more 
situations much beyond the present scope, Since these 
weapons would move over some special type of terrain, 
decision rules must be laid down for their moves. These 
would have to be of the type discussed earlier in 
Chapter II (see page 35 ). To accomplish this, the 
terrain would have to be described in detail, much 
as a map describes the terrain. A word in storage 
could be packed with numberss the locations and values 
of the numbers, so packed, would indicate the exact 
nature of the terrain and its natural and man-made 
Features, One word could be wsed to describe, the 
terrain within each of the grid squares, which results 


in another list of 10,000 words. This list could be 
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made up,and stored in the compuver” s memory unit im a 
manner similar to that for the aavitudes of the terrain 
features previously described. If these terrain quanti- 
filers were stored at addresses that differed only by a 
constant from that of the grid square they describe, 
access would be simple and rapid. 

An Example of Terrain Quantifiers, The terrain 
quantifiers forseachepmidesaiememcan be stored in a 
memory word as code numbers in specific portions of the 
word. The location and the value of the digit would 
each have a definite meaning, in accordance with a pre- 
determined code, as follows: 

Storage word* | | [Fle[pc[Bfa | 

The two digit** position labeled "A" could repre- 
sent the topographic quality of Bhesterwain in accordance 
with the following code: 

1 - topeseraphicuere-«. 
- militaryecremat . 
- valley floor. 


2 
3 
4 - midway up the slope. 
5 - 1/4 up the slope. 

E 


- 3/4 up the slope. 


* The CDC 1604 uses a 48 bit storage word, i.e. 16 
octal digits. 


** Two digit positions are mecessary to represent 
numbers greater than seven, 
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The two digit position labeled "B" could repre- 


oeme thetrafficability of the terradm in accordance 


with the following code: 


if 
e 
3 
4 
5 
6 


so 


Numbers in position labeled "C" could indicate 


highway. 


road, 


unimproved road. 


erail. 


impassable for tanks, 


impassable for vehicles, 


impassable for personnel, 


type of vegetation: 


iL 
2 
3 
mM 
> 
6 


ii 


dense woods. 


woods, 


woods with thick underbrush. 


bushes or shruvs;, S’somvover. 


bushes or shrubs, 


high grass. 


low grass, 


less than 5'. 


the 


Numbers in position labeled "D" could indicate the 


type of water cover: 


1 


2 
3 
rm 
3; 
6 


fordable strear 


or river, 


unfordable stream or river. 


passable Swamp. 


unpassable Swamp. 


ocean. 


beach, 
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Numbers in position labeled "E" could indicate the 

occupation: 
1 ="Unoccupiled. 
2. ~ fTriendas. 
3="ereniy ec ctipsied. 

Numbers in position labeled "F" could indicate the 
type ef fireld*forti Mearier 

1 ="Toxhovles ; 

2 ="Ureriches. 

35 > bunkews: 

4 = concrete emplacements. 

These terrain quantifiers Wil enable many compili= 
cated decision rules to be employed. When they are 
stored at addresses differing by only a constant from 
the address of the grid square that they describe, it 
is only necessary to add that constant to the address 
of the @rad square to fjnd the address» of the» quanti- 
fier. A suitable mask would be employed to screen 
out all of the data that is not required, and the 
information needed to make the decision would be 
available. 

Total Hits on death Helicoepser, Am obvious "ex- 
tension at this place in the program is to require 
more than one hit by the firing weapon before a kill 
is made. The program totals the number of hits made 


upon the helicopter. Several different probability 
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functions could be provided, which would reflect the 
increasing probability .wf a°kKill with ther imeveas ing 
nugieer of hits. 

shoot, Is Helicopter Hit? At this poin’ in the 
program a sub-routine could be written that would permit 
special handling of the firing sequence. If the anti- 
aircraft weapon is a missile, an exit is made to a sub- 
routine. This sub-routine capries forward @me i-th 
helicopter and the j-th missile battery to determine 
if the helicopter is masked during the rlight of the 
missile. If masking exceeds the critical threshold 
time, no hit is made. If AMeill is#maa@e, an indicator 
is set and a return is made to the point of previous 
exit from the main program. The helicopter is then 
allewed to fly on waetil thestime vor igs kill. This 
allows the other missile batteries to engage it during 
this time. The missile battery making the kill is 
Suppressed during this time and for some further period, 
corresponding to its reload time, Since if will be out 
of action for other tanpsets during thas Vime. 

Self-Analysis. A sSub-routine can be written that 
will compute the sample mean, Sample variance, and any 
desired statistical test of Gmese computed values, 
This can be done for each of the outputs of the game. 


The subroutine Could atee snelude the necessary 
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commands to cause all of these results to be printed 
out on any of the available peripheral equipment 


(electric typewriters, paper tape, magnetic tape, etc.). 
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APPENDIX A 
MONTE CARLO METHODS 

A great deal of emphasis is currently being placed 
on an assortment of computational devices and estima- 
tion techniques which go under the collective title of 
"the Monte Carlo technique", The emphasis exists ina 
number of fields, one of which is war gaming. Another 
is, surprisingly enough, nuclear physics. This appendix 
Will briefly describe three om Taeuatis of the Monte 
Carlo technique, one ingoucdear physics, onewin, the 
moe Ld. of numerical analysis, and the last will be the 
restatement of the numerical analysis application in a 
war gaming context. 

At the outset, one faet should be very clearly 
understood. There is no one scheme which can be singled 
out with the remark "THIS is THE Monte Carlo technique". 
Monte Carlo is the title given to a truly bewildering 
array of schemes whose common denominator is simply 
that all are rooted in statistics. Essentially, a 
probalistic model is built to represent some real or 
theoretical problem and, by means of artificial genera- 
tion of random samples, estimates are made of some of 
the parameters of the system, “The Monte Carlo technique 
consists, not in a particular method of computation, not 


in a particular method of takime samples, nor in 
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solution of problems of a particular type. Monte 
Carlo consists of taking problems which are difficult 
or impossible of solution by conventional methods, and 
recasting such problems in terms of a problem in 
statistics. Although this recasting does not provide 
a solution of the original problem in the analytic 
sense, it does allow estimates of the solutions To be 
made. 

A prime example of this estimation process is 
afforded by reference to one of the first problems to 
be attempted by the Monte Carlo technique. This 
problem is that of neutron penetration of shielding 
in a reactor. The continuing investigation of this 
Same problem accounts for a very large proportion of 
current Monte Carlo applications. Basically the 
problem is as follows: nuclear reactors generate a high 
neutron flux, which can be quite dangerous to human 
life over a wide area. Therefore, reactors require 
shielding — shielding which must be guaranteed to 
reduce the neutron flux through the outermost wall of 
the reactor to some safe value. That is, a neutron 
will completely penetrate the shielding with at most 
probability k. 

Thewcalculations required»to determine the neces- 
sary shielding are impossible to make formally be- 


cause of the nature of the neutron. The neutron 
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carries no charge, and hence is completely unaffected 

by the Coulomb field surrounding electrons and protons, 
On a nuclear scale, the effects of gravitation are 
negiagible, Therefere Gae magior factor laedetemining 
neutron paths through the shielding is collisions. When 
water or some other amorphous substance such as con- 
erete is used for shielding, one is unable to appeal 

to the regularities associated with thin crystaline 
structures in determining the distribution of impact 
parameters and scattering angles. The most satisfactory 
model to suit the problem appears to be that of the 
random (or drunkard's) walk. In this model, the neutron 
is assumed to travel for a distance, distributed in some 
fashion about a mean distance and in an entirely 
arbitrary direction. At the end of the current "leg", 
it is scattered in a random direction for another 
randomly distributed distance. To run this model ona 
digital computer, one sets the initial conditions so 
that the neutron starts into the shielding with some 
initial velocity. Four uniformly distributed random 
numbers are then generated. Three of these are then 
converted to direction coSines. Using these direction 
cosines, the fourth is transformed into a distance. 

(See Appendix B, on random number generation, for the 
discussion of generation and of conversion to the 


desired distribution.) A check is then made of the 


82 





meutron's new positron’ Tre process™7’s contintved™ until 
the neutron either reenters the reactor, is slowed to 
“thermal velocity", or completely penetrates the 
barrier. A record ig kept 6veB’a lanee number of 
traels of the number of “rials amd i etme number of 
neutrons which succeed im penetrating the barrier. 
From these figures an estimate of the probability of 
barrier penetration is» made. 

| Many variations of this prebemeexist. The 
method is used extensively in what amount to curve- 
fitting problems, whereeddfferent functions for the 
Pieence to the next collision are stricerend comearcd 
to experimental results in an effort to determine the 
form and parameters of the nuclearwSan@ane force 
function. Other similar estimation problems encom- 
pasSing a wide range of situations between subatomic 
particles are investigated by Monte Garo. 

Another technique™ inet aes iomtemtarlo Lamily in- 
volves the evaluation of @inte zmais. This accounts for 
a substantial portion of Monte Carlo usage outside 
of nuclear physics. Assume it is desired to evaluate 


the integral 


b 
| = £(x) dx 


ra 
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Be a suitable transformation dt is pessible to convert 


the integral to one of the form 


“m™ = 
" =\ fix) dy 
‘@) 


where O<f(x) < lforoO¢ x €1,. Now let us generate 
eapadr (x1, x2) of uniformly distributed numbers on the 
interval [0,1] . With the first member of the pair, 
X}, compute the value of the a ore Compare 


the function value thus obtained with the number Xo. 


oo 


If Xo € £ (ey), tally both amoriral anda Suctess. 


hi 





Figure l. 
A graphical representation of. 
the translormavaon from . tol. 


oN 
If x9 > f£(x,), tally only a fair trial. If n is the 


number of suecesses im N Urials, thtn the ratio of n to 
N will, for sufficiently large N, approximate the area 
of the integral I, EBhe ormeine) interral transformed into 


the 
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unit square, Suitable inverse transformation will give 
the area under the erigings: Cummes Ie 

One may reasonably ask the question, "In what way 
does this method have an advantage over other numerical 
methods?" In many relatively simple problems it not 
only has no advantage over more conventional numerical 
methods, but frequently suffers badly in comparison. 
The true advantage,e@omes ie" lagat mainly dnyprmoblens 
where normal numerical analysis techniques require 
calculations of nightmarish complexity. An example 
might be found in application of a technique similar 
to the Runge - Kutta = Gill numerical integration 
scheme, say, to five variables, To allow each variable 
one hundred values, in a step - by - step process 
would require ten billion iterations, and each of 
these might require calculation of several function 
values... The Monte Carlosappeeachamicht smeceed in 
giving sufficiently accurate estimates with far fewer 
calculations. 

Let us now examine the reasoning behind the 
above statements. For a uniformly distributed random 
variable on the interval [0,2], thesprobability that 
the random variable lies in the interval [a,b] » OSamibs1, 
is proportional to the length of the interval, (b-a). 
Thus, if in the example given we hold xX, fined, 


find that f(x,) = 0.75, we will find that 7: 
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uniformly distributed x5 variables are such that 


xo <f(x7). Sineec xX, is not fixed, but 1s also uni- 
TOnmly drstriputed on [0,1 3 We Pind, for larze Nn, that 
if the pairs (xj, Xo) are plotted on the unit square, 
the distribution of poimvus” in “tne plane is also uniform, 
It becomes quite clear,”now, that what we have, in 
essence, done is performed the following operations: 

(1) Taken the original curve and compressed 
it into the unit square. 

(2) Assuming the numbers x,,xo to have k 
possible values each, divided the unit square into ké 
smaller squares or boxes, 

(3) Examined, in random order, a sample of 
size N of the Ke DOXES, Ceverminune tor e€ach box if 
the box lies above or below the curve. 

(4) From the n successes (n boxes lying below 
the curve) out of N trials estimated the ratio IA= 2, 
which is an approximation of the area under the curve, 

In the example war game, an adaption of the pro- 
cedure used to estimate the area under a curve is 
employed to simulate the stochastic nature of the 
outcomes resulting from certain actions taken by the 
pieces in the game. “In Utme adaptation, the functional 
values are furnished in the form of a table stored in 


the computer memory. Ime cirewmerances under Which the 
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action is taken determine the particular function value 
corresponding to the value f(x) of the area problen, 
so that there is no need to generate an X,. However, 
an X5 is generated and compared to the function value, 
just as in the area problem. The "suecess “or fag lure 
erpverion is identical, »*a~success#beime secorded when 
the function value exceeds the random number generated. 
AS an example of the adaptation, consider the 
situation "Tank A fires one round at Tank B, which is 
one thousand yards away". Associated with Tank A's 
ammament there is a definiterprobabrmiatcy of a hit on 
a target located one thouSand yards away. This is 
shored. as one of the "Puncetion values rt ter the tank= 
to~tank range has been determined, the hit probability 
associated with this range is extracted fran the table. 
A random number is generated, and the comparison made 
between random number and function value. If the 
function value exceeds the random number, Tank A is 
credited with a hit on Tank B. Otherwise Tank A is 
considered to have fired and missed. Although a 
record is kept of both total shots and. total hits made, 
this information cannot give the area under the hit 
probabllity curve Since*daistanee vo target at first 
sight is not uniformly disvripuved: For the tank=-to-tank 


case a reasonable assumption might be that first sight 
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distance (which is essentially firing distance) is 
distributed according te thesRolleedistributiion, with 
mean equal to the average distance between ridge lines. 

The tank-to-tank firing problem above requires that 
a series of hit probabilig@#es @emresponding sco different 
ranges be stored to represent an actual situation. In 
contrast to this, a Single entry might suffice to 
represent the hit probability curve fer an aircraft 
attacking a ground target. The reasoning is quite 
Simple. Regardless of the distance at which an air- 
craft first sees a ground target, when the attack is 
made all bombs are released at approximately the same 
distance. Hence, for attacks madeowith high explosive 
bombs, which are essentially destructive only at the 
peant of impact, «onlywone preba@bilityaits meeded, 
i.e., the probability that the bomb hits the target. 
Area destructive weapons such as atomic bombs present 
a completely different problem due to differences in 
delivery mode, variation of effect with distance Prem 
ground zero, and the wide range of equipment vulnera- 
bi Timay - 

A practical word aboutermepresentation of distri- 
bution functionseand random numbers is now in order. 
In games played such as the example game, many of the 


distribution funetions ame determined empirically. 
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Experiments are run, data determined and plotted. The 
aeeuracy of such data iswalwayswopenstorquestion: 
Frequently it is at best an order of magnitude estimate, 
which may be off by factors of two or three. There-~ 
fore the setting up of some complex formula to determine 
probabilities with mere tham,asay, “Wo digits of 
accuracy is foolish. Tables should be no more than two- 
or three- place accuracy. Cerpegpondimely, rnamdom 
numbers may be broken down into blocks of two or three 
digits, and these used in the comparisons for "above" 
or "below" the curve. A rather useful by-product of 
this policy is that, in computers, with masking facili- 
ties, several distribution functions (or more correctly, 
probability curves) may be packed into one block of 
words by assigning curve A™®o the@Pager three digit 
pesitions, curve B to -tne Nex l Cawee, amd so on. 
However, the main point is that extreme precision 
generally results in wasted time, and results are no 
Revver fer 10. 

Interpretation of results obtained via the Monte 
Carlo method should be very cautious. For accurate 
estimates of parameters, sample sizes which can only be 
described as "fantastically large" must be taken. 

Where possible, a game with known outcome should be 


programmed to check on the output of the game. In 
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scientific computations at least, one reliable answer 
should be obtained in some other fashion, to determine 


Sample sizes needed to meet the requirements of accuracy. 
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APPENDIX B 
PSEUDO-RANDOM NUMBER GENERATORS 

John von Neumann has said "Any one who considers 
an arithmetical method of producing random numbers is, 
of course, in a state of sin." In the sense of the 
most rigorous definitions of the word "random" this 
statement is quite correct, and brooks absolutely no 
argument. However, there exist a large number of 
techniques for generating numbers that are termed 
"sufficiently random", and it is with these so-called 
"pseudo-random number" generators that we will be con- 
cerned, The reason for the use of the term pseudo- 
random is quite obvious. Since the numbers are of 
finite length, are discrete, and are generated by a 
deterministrie process, they <Are mot. amidependent in 
thewstrictest statistical semee.” TWe arithmetical 
processes used in generation seldqgm, if ever, produce 
the exact distribution desired. Hence the numbers 
generated are correctly called pseudo-random. However, 
numbers so generated are treated as if they were random 
inethesstrictest sensepwand for the remainderwof this 
appendix they will be simply termed random numbers. 

Before proceeding further with the discussion of 
random number generators, it is desirable to point out 
why the numbersSear€egeneratedgeand not» brought “inte 


the computer from some auxiliary memory device. To 
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prepare the table of one million random ten-digit 
decimal numbers published by the RAND Corporation, 
several men with a small computer and an elaborate 
electronic device, worked for approximately six months. 
Utilization of this table requires that the numbers be 
transferred from a printed page to some device which 
can furnish them to the computer, as needed. Since 
magnetic tape is one of} the cheapest» foms of auxillary 
memory, aS well as one of the fastest, we will assume 
the table is converted to magnetic tape for transfer to 
the computer. To load the magnetic tape we must first 
convert to punched cards. To do this would require at 
least ten weeks, To further convert they punched cards 
to magnetic tape would require another week. To read 
into the computer memory a block of ten numbers from 
magnetic tape requires approximately ten milliseconds. 
Thus, each number drawn from the table requires an 
average of one millisecond of computer time plus a con- 
Siderable expediture of time, money and effort prior to 
Boing to the computer. To draw the 20,000 random 
numbers needed to generate the 100 x 100 terrain matrix 
of the example war game requires some twenty seconds. 
To generate 20,000 random numbers requires only two 
seconds. That is, even basing the relative time expendi- 
ture strictly on having the numbers brought from magnetic 


tape into memory the time advantage is of the order of 
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10 to 1 in favor of generation of numbers over drawing 
the numbers from a table, 

The term "sufficiently random" is at best a poorly 
defined term. It means that the numbers generated have 
been subjected to some tests for randomness (that is, 
they have been treated as a random sample from a given 
distribution), and have in some fashion "passed" the 
tests. There are at least as many tests as there are 
random number generators, and for each test every user 
has his own idea of exactly what constitutes a "passing 
score", The situation is quite confused, and shows 
every promise of remaining that way for some time to come, 
However, in spite of this it is still possible to bring 
@ sort of partial ordering out of chaos, and this is what 
we shall try to do. We shall discuss representative 
random number generators, some of the tests used, and 
present the results of a test on the random number 
generator used in this game. The subject of passing 


scores will not be discussed, 


GENERATION OF PSEUDORANDOM NUMBERS. 

At the heart of practically every random number 
generation scheme, regardless of the distribution to be 
approximated, lies an inner scheme to produce uniformly 
distributed numbers on the interval (0,1) . 9G ven 


such a set of uniformly distributed numbers, it is 
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possible to transform them by means of standard techniques 

of Analysis and/or linear algebra to practically any 

desired distribution. Linear transformations, Shears, 

magnifications and rotation of axes are the linear 

algebra techniques most used. From Analysis the principal 

technique chosen is computation of functional values of 

particular functions. We shall look briefly at two 

methods for securing uniformly distributed numbers, 

and then examine one technique for transforming pairs 

of uniformly distributed numbers to normal (0,1) numbers 

via a computation formula from Analysis. These normally 

distributed numbers will then be transformed via a shear 

and magnification to numbers distributed normally 

(m,s), That is, with mean m, and standard deviation s. 
Perhaps the most commonly used technique for secur- 

ing numbers distributed uniformly on the interval (0,]) 

is the middle-out or mid-square method. To initiate 

this method, some primitive random number must be 

chosen as the first number to be squared. This can be 

done in several ways, but perhaps the easiest is to go 

to a table such as the RAND table of 1,000,000 random 

digits and select a sequence of numbers such that, after 

all eights and nines have been stricken out, a Sequence 

of sixteen octal digits remain. This particular procedure 

is adapted to the Control Data Corporation 1604 computer, 

which is the machine locally available. The essential 
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idea is to choose a number as large as can be melee 
into the accumulator of the computer, ‘striking aie | 
digits which carnot be fitted into the machine. The 
1604 has a sixteen digit accumulator, and does arith- 
metic in binary with octal mode representation. Hence 
we choose sixteen digits, and strike out eights and nines. 
The number chosen is now squared, producing a double 
length (thirty-two digit) product. The middle sixteen 
digits of this double length product are extracted, 
furnishing at once both the next number to be squared, 
ande the. random numbers@esiveds sSyuibolwical.y, 

X; 4 1 7 Middle sixteen digits of (X;)¢ 
Numbers so generated approximate the uniform distri- 
bution quite well as regards frequency of occurrence of 
digits in @®ach digit positiongveeR@sugts of a test on 
this generator are shown in Table II. | 

Another common generator for numbers distributed 
uniformly (ony) is an additive scheme accomplished 
as follows. A table of k random numbers is obtained 
as described above to serve as primitive numbers and 
stored in the computer memory. With i in the set of 
integers modulo k, we perform the addition 

yt (yea + Xy 4a). 

Overflows are neglected. xX, is then stored in the i-th 
position of the list of primitive random numbers, and 


also presented as the random number generated. The most 
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Sienificant digits of this Sequence of numbers approxi- 
mate the uniform distribution quite well, but the uniform 
property is definitely lost in the least significant 
digit positions. 

The above processes describe simple techniques for 
generation of uniformly distributed random numbers. The 
mid-square technique consumes less time and produces 
numbers that throughout their whole length are a good 
fit to the uniform distribution, and thus can be chonped 
up into shorter numbers So that one iteration can be 
expected to produce say,"Lour, four=-aiegirv uniformly 
distributed numbers, The best that the additive process 
can do is produce three four-digit numbers. Therefore, 
the mid-square generator was chosen for use in the 
example game, Let us now examine very briefly a pro- 
cedure for transforming pairs of uniformly distributed 
numbers into normally distributed numbers with mean 
zero and standard deviation one, Given the uniformly 
distributed pair, X, and X5, we use them in the generation 
et Sit 8 

U Saco 8 (cos 27 X,). 
U will be normal (0,1). Normality comes from the genera- 
tion of the logarithm, and the cosine is a scaling factor. 
It should be noted that most generators, such as the 
mid-square, can generate zero as a random number, and 


due caution must be taken to enSure that in this case 
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the computer stops . Otherwise highly inaccurate 
conclusions will be drawn from a game run. Before dis- 
cussing how the normal (0,1) is converted to a normal 
(m,s), a word about the generation of both natural log 
and cosine is in order. Several methods are currently 
used to generate each of these functions, usually by 
polynomial approximation or series summation. The dif- 
ficulty lies in the fact that the number of terms needed 
varies, and with usual methods of nesting polynomials it 
is necessary to start the computation anew if the chosen 
number of terms is insufficient. A somewhat different 
method can be used in lieu of polynomiaimeoproximation, 
with extremely good results and, generally speaking, a 
minimum of time. This method is that of approximation 
pyecontirued™! racvioMme. aime SHeCCIfteecontinued fraction, 
or type of continued fraction, is the So-called continued 
fraction of Gauss, derived from the hypergeometric series, 


This gives as the expansion for log of (1+2z) the fraction 


log(1+z)= Z 
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Which is valid for all z greater than -1l. Convergence 
is quite rapid, and if the upper bound on z is known, 
the iterative loop. can be set just once to compute for 
all values of z. The advantage lies in the number of 
iterations required, 

To compute the cosine of z, we first compute the 


tangent of z/2 by the formula 


tan(z/2e) = z/2 
= (2/2) 


Then, from the relationship ° 
cos Zz = [2 - tan®(2/2]] fA + tan®(z/2)| 
we compute the cosine. 

To go from a normal (0,1) distribution to a normal 
(m,s) distribution we employ a linear transformation 
involving a magnification (multiply the deviate U by s) 
and a shear (add m to the product sU). Symbolically, 

W=m-+svU. 
The sequence of numbers, W,, will be from a normal (m,s) 
population. 

For & more complete discussion of random number 
generation, the reader is referred to the articles 
cited in thé rérerenceés. 
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TESTS FOR RANDOMNESS 

We have seen above a few methods for generation of 
randomly distributed numbers deemed to be "sufficiently 
random', The question now arises, "What tests have the 
numbers passed?", and also "How well were the tests 
passed?", Again we shall look briefly at only a few 
of the more common tests. "Passing scores" will not be 
discussed, except to say that the optimum course of 
action here is to hire the best statistician, and dis- 
cuss with him fitting the desired distribution, and what, 
in this particular case, constitutes a good fit. 

The most commonly used tests for randomness lean 
heavily on the Chi-squared test for goodness of fit from 
the field of statistics. Simply stated, the Chi-~squared 
test is as follows: Considel a sample of N objects that 
may be sorted into n categories. The probability that 
an object selected at random will belong in the ith 
category 18 Py. Then the number,e,, of objects we ex- 
pect to find in the ith category in a sample of size N 
is given by 

ey, = Np 


4 
If we take as the number of objects in a sample of size 


N observed in category 1 to be 0,, then the calculation 
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With this value we may then enter a table of the Chi- 
squared distribution, such as is found on page 245 of 
the Chemical Rubber Company Handbook of Mathematical 
Tables and, corresponding to n-] degrees of freedom 
find P, the probability that a random sample drawn from 
a population distributed according to the hypothesized 
distribution will give no better fit (1.e., give no 
lower Chi-squared value), For example, if we compute 

a chi-squared value of 4.67 and have 7 degrees of free- 
dom, the table indicates that with probability 0.70 

a random sample drawn from the hypothesized distribution 
Will-«g@ive no better fit. Whether, in vGaee particular 
case at hand, this a "good" value or not is a question 
best answered by the statistician, 

Having described the Chi-squared test, let us now 
examine some of the ways in which we can categorize the 
numbers generated. 

a. The interval (0,1) can be partitioned into sub- 
intervals, and the number of numbers falling into each 
subinterval counted. With a uniform distribution we 
should expect an equal number of numbers in each inter- 
Vou. 

b. Each digit position can be considered separately, 
and the frequency of occurrence of each digit in each 
position can be tallied, Again with a uniform distri- 


bution we should expect an equal number of digit occurrences, 
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c. Rather than test the entire sixteen digit number, 
we can break it up into blocks of digits, say in pairs. 
Then we would divide the interval (0,1) into sixty-four 
subintervals, and fit numbers into these subintervals. 

d. Bach digit’ may verci@ekcd Se-sce wieticr it is 
even or odd, such a test being a variation of (b) above. 

e. The digits may be grouped into blocks of length 
k, and the blocks analysed as "poker hands". For example, 
if k is five and we are using an octal mode computer, 
there are 32768 pnossible poker hands. A theoretical 


distribution of poker hands iS as shown below in Table I. 


HAND Number of COMBINATIONS PROBABILITY 
Bust 8x7 x6x5x4t 6720 0,205078 
One Pair 8x7x6x5x5x2 16800 0.512695 
Two Pair 8x7xOx5x3 5049 0.153809 
Three of a Kind 8x7x6x5xe 3360 0.102539 
Full House 8x7 x5xexl1 560 O,017090 
Four of a Kind 8x7x5x1xl 280 O 008545 
Five of a Kind 8x1x1xlxl 8 0 ,000244 


TABLE I. Showing the number of hands of each category 
possible in an octal mode computer if numbers are taken 


five at a time, and tne associated probabilities. 


The method for deriving the distribution is obvious from 


an examination of the second column of the table, 
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Tests other than the Chi-square may, of course, be 
applied, and one of the more common non-chi-square tests 
isthe serial correlation test, ine eecence this test 
méesures the correlation between tnescectrrence of a 
digit, say 5, in the jth place of a number and the 
occurrence of other digits in the (j# k)th place. The 
mumber k is called*the order-of themeprrelacio) 7 her 
correlation between two adjacent digits, we have rj, 


the serial correlation coemavetenieofwordereone, Bivensby 


we cov (uj ldidhe 


(var Us)% [var Uy, 
For correlation between two digits separated by k-1 
Gigits, we have Tor ry, ene serial Cormeelation coetiicient 


of order k, the formula 


ris) » covp@aamaaele) 
(Var u,)"2 (var uy4 x)? 

These formulas are the symbolic formulas only . Compu- 
tational formulas suitable for use on a computer can 
be obtained from various statistics texts, generally 
in the sections concerning serial correlation, auto- 
correlation or analysis of time series. 

Many other tests exist, but the above sample will 
give a sufficient idea of how number generators are 
tested. For further detailed discussion, see the ref- 


erences listed under Monte Carlo Technique. 
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The generator used for this game was the middle-out 
or mid-square technique. The only test applied was the 
test (b) above, which was applied to the entire 32 digit 
product. This test indicates that the middle 16 digits 
do, in fact, give a good approximation to the uniform 
distribution. The results of the test, on a sample of 
size 500,000 is shown in Table II on page 1 of this 
appendix. 

In an attempt to discover @acemechanismeynereby the 
uniformity of the numbers generated comes about, an 
interesting piece of information w¢eame to light. It was 
possible to check on the uniformity of the two least 
Significant digits of the 16 digits extracted from 
the middle of the Square by deriving a theoretical non- 
uniform distribution for the two least significant 
digits of the square with the assumption that the two 
least significant digits of the middle 16 are uniformly 
distributed. 

By considering a table of squares of the numbers 
OO through 77 the frequency of occurrence of the digits 
O through 7 in the last and the next to last positions 


is as follows: 
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Digit Probability of occurence Next most signifi- 
In lOasG sigieiencantl G1e1 Cemepeateitl nosition 


O 
i 87 16%s50 1/167 ,0625 
2 Or Fue O) 3/16® .1875 
S O= ,0O 1 / HOP 0625 
mn 4/16 = ,25 3/16= 1875 
5 OSamo 1/16= .0625 
6 = 6 1/162 .0625 
, O= ,0 1/162 ,0625 

iie Opserved probably lea on => CeUrrence were 

Digit Proeaertity OL. Occurrence 

Last Digit Next CO. s.coiag.2:1. t 
Predicted Observed Prealeved CGwoerved 

@ 62500 72500 ies » 330 
1 ~5000 peel 0625 0627 
2 O O .1875 seb? 
3 O O .0625 0621 
yy .2500 2499 Pass) . 1880 
5 O O .0625 0628 
6 O O 0625 0626 
f O O 0625 0623 


Thus analysis of digit positions other than those 
in the middle “of the square provides an additional 
in@ecation of uniformity in @cne distribution of random 
numbers produced. The above analysis can be extended 
to the last significant 8 digits cf the middle 16 of 
the square With the expenditure of some six hours of 
computation to compile theoretical distributions, but 
further extension consumes extensive machine time, 
Another item resulting from analysis of the entire 32 
Omeit Mimiber comeerns the relationship between the 


uniformity and the length of the numbers squared. It 


appears that of the factors tending to produce uniformity, 
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the most important ones are the summation process and 
the cascading of carries. The greater the number of 
digits in the numbers toa be squared, the more uniformly 
distributed are the digits resulting from both the sum- 
mation process and the carries. While long word length 
is not a necessity, it appears to be a distimct add to 
securing a more nearly uniform distribution with the mid- 
square technique. It suggests that for work where 
distributions very close to the uniform are desired, 
even multiple precision arithmetic might be resorted to 
in an attempt to improve on mid-square methods in 
computers of short word length. 

It should be emphasized that the preceding comments 
are based solely upon the chi-squared test for goodness 
of fit. Serial correlation and poker tests might well 
indicate that the apparent advantage of long word length, 
either computer construction or multiple precision 
arithemetic derived, may not of itself genuinely aid in 


construction of uniform, uncorrelated random numbers. 
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Observed Frequency of 


Digit 


MIND FWNRHO 


2 
7 


Observed Frequency of 


Dee ace 


Ion sw NH o 


a 2 
62517 62137 
62268 62917 
62925 62356 
62580 peo 
62510 62547 
62320 62600 
62525 62318 
62355 62486 


B 
62614 
62u71 
62386 
62380 
62614 


63030 


61935 
62570 


Occurrence in Digit Position 


mn 
627 30 
61950 
62526 
62238 
62895 
62346 
62289 
63026 


| 
© 


balan 
62801 
62225 
p27 6e 
62470 
62417 
62400 
62385 


Expected Frequency of Occurrence = 62,500 


OecoU 


10 
62630 
63036 
62322 
62317 
62390 
62655 
62222 
62428 


Sample Size = 500,000 


Tit @ 


4G 


iba: 12 
62281 62145 
62554 62557 
62732 62459 
62406 62654 
62363 62536 
62176 62518 
62691 62691 
62697 62440 
5 Merc 


Table II 
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.) 
62201 
627 36 
62381 
or. 
62499 
62299 
62716 
62504 


aS 
62543 
62388 
63028 
62226 
62565 
62590 
62469 
62281 


14 


7 
62527 
62432 
62648 
61940 
62558 
62687 
62741 
6246 


Cre 


8 
62911 
62457 
62611 
62400 
62391 
62174 
62452 
62604 

mm Kele 


OCemruence in Digit Peattion 


16 


19 
61947 62516 62660 


62138 62671 62328 
62479 62339 62635 
63014 62602 62303 
62595 62783 62583 
62666 62270 62178 
62597 62811 62704 
62564 62008 6260° 
a 


~ 


Digit Positions Numberéd@ from ert to Right 
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APPENDIX C 
DIGITAL COMPUTER SUITABILITY FOR WAR GAMING 


Although the primary concern of this paper is war 
gaming, per se, it would be incomplete without some 
reference to the computation equipment. The available 
equipment has a direct bearing on model design and com- 
plexity, and failure to consider the computer in planning 
a game can lead only to disaster. In this appendix it is 
intended to discuss computer descriptions in general, 
and to point out some specific and critical features of 
computers that greatly affect gaming possibilities, 

The description of a digital computer can take many 
forms, varywiig greatly in length> inedegree of technical 
information presented, in clarity, and in usefulness. 
The ideal is for the gamer to be able to read and to 
absorb all possible technical information about the 
compucer, and to know its minutest detail so that full 
advantage may be taken of all pertinent oe, This 
is not generally possible, and the gamer must usually 
be satisfied with a short, reasonably non-technical 
deseripuion of the machine, together with a knowledge of 
the wepercorresor instructions.available. I1.can ean, 
be assumed that, having chosen a machine to employ, the 
gamer will learn the instruction repertoire in order to 


design the game. The crucial questions are then: 
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(1) with a given computer available, is it feasible even 
to try a game on it?; and (2) given some freedom of choice, 
what computer should be used? These questions must be 
answered by consideration of a computer description 
Supplemented, of course, by a more detailed inquiry. 

Let us therefore discuss briefly the subject of computer 
description, give an example of a description using the 
Control Data Corporation 1604 Computer, and then mention 
certain highly desirable characteristics, 

The descriptors for a computer fall generally into 
six categories which are: 

» Construction and mode of operation. 

» speed of computation. 

» Memory description. 

» input-output features and equipment. 

» instruction and word MOREE 

». wopecial features. 

To be perfectly honest, a seventh category of description 
must be added=--cost. However, this has no bearing on the 
suitability of a computer for war gaming, only on its 
attainability, and is a matter to be settled on an indi- 
vidual basis between the gamer and his comptroller. 

1. Construction and mode of operation. Construction 
generally refers to the electronic components comprising 
the operating portion of the computer. In digital com- 
puters this means either vacuum tubes or transistors, 


Transistorized computers, which tend to operate trouble- 


fuee for lomgeér periods of time, are said to be solid- 
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state computers. Modes of operation are either serial or 
parallel. 

A serial mode computer is a machine which performs 
the requisite operations serially down the length of 
the word. A magnetic drum machine is a good example of 
a serial mode computer in that it "peels" the word off 
the drum a digit at a time, and, when possible, operates 
on each digit as it comes off the drum, Parallel mode 
machines, on the other hand, operate down the entire 
length of a word simultaneously. Machines with core 
memories are generally of this type. If carries or 
overflows occur as a result of an operation, they are 
sometimes made by a second simultaneous operation down 
the whole word, which is repeated until no further 
carry flags exist as a result of previous operations, 

At worst a parallel machine may be almost, but not 
quite, as slow as a serial machine. Generally, parallel 
mode computers are one or more orders of magnitude 
faster in operation than serial mode computers. 

2. Speed of computation. This refers to the averige 
time required to perform one addition, and is expressed 
in fractions of a second per operation, or as operations 
per seeona, Alternavely it May rever to basic multipay 
time, or to average time to bring to the accumulator one 
word from memory, but the most usual reference is to add 


time, 
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3. Memory description. This refers to storage 
media, word size, and format and number representation. 
Storage media may be cores, a drum or drums, electro- 
static storage units, mercury delay lines, disk storage 
units, or a series of flip-flop switches. Current trend 
is to magnetic cores, as they represent one of the 
fastest, most stable non-volatile types of storage 
media. Word size is expressed ag the number of alpha- 
numeric characters, decimal digits or bits comprising a 
word. Generally, word length is fixed for binary 
machines, but both aipha-numeric and decimal machines may 
have variable word lengths. Of the thyé& types, binary 
is the most flexible in that it may be treated as both 
decimal andalpha-iumeric for many purposes, whereas 
the other types may not be treated as binary. Word 
format has two subdivisions, referring to interpretation 
of a word as a number (constant) or referring to inter- 
pretation of the word as an instruction. The numerical 
interpretation is concerned with the number of digits 
represented, and the method of indicating positive and 
negative numbers. The instructional interpretation is 
concerned with the number of instructions per word and 
the number of address réferrals per word. Number repre- 
sentation is concerned with the base of the number 
system. Number representations in use currently include 
binary, octal, decimal, and hexadecimal numbers*, This 
*Referring respectively to base 2, 8, 10 and 16. 
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is somewhat misleading in that, except for a very few 
machinés, “all arithmetic done is binary format, but con- 
Sole and input-output representations are made by 
grouping bits in order to reduce interpretive work and 
to speed transfer of information into and out of the 
machine. 

4. Input-output features and equipment. This 
concerns means and’ equipment available for getting in- 
formation into and outeof thexcemputer. The fastest 
means is direct transfer to and from an auxiliary core 
memory device to a core memory, but cost and complexity 
severely limit the use of core units as auxiliary memory 
devices, Next in order of transfer rates, and first in 
order of capacity, are magnetic tape units. These 
represent the best compromise between speed, capacity 
and cost, and banks of multiple tape units are available 
with virtually every computer built today. One reserva- 
tion must be made concerning magnetic tape speeds, 
Information is stored serially on magnetic tapes. Con- 
sequently, the ordering of records on the magnetic tape 
must be done carefully, and with much forethought. Other- 
wise so much time will be lost rewinding tapes and 
searching for records that magnetic tape will lose the 
advantage inherent in its high transfer rates. Another 
device with transfer rates comparable to those of mag- 


netic tape is the disc file. Disc files have random 
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g@ecess to all records stored on the discs. By virtue of 
this property, disc files can in many cases exceed 
magnetic tape units in effective transfer rates. The 
capacity of disc ‘fPilés is of the same order of mag- 
nitude as that of magnetic tapes, Magnetic drums are 
also used as auxiliary memory devices, principally on 
machines with core memories, Capacity is limited ona 
drum, but transfer rates to main memory are moderately 
high. Drums have a degree of random access to all loca- 
tions on“the drwm slmilare tor that found inediser files, 
Drums are excellent both as auxiliary memory devices 

and as buffering equipment between main memory and the 
much Slower input-output devices, such as typewriters, 
card punches, line printers and paper tape punches. 

Card reading and punching machines are probably the 

next fastest, and certainly one of théemost flexidle 
means of input-output, Inasmuch as nearly all input 
data is prepared on cards at some stage prior to actual 
loading into the machine, and Since one card of a stack 
may easily be modified, inserted or deleted, it is 
Prequertiy desiPrfabYyve townave this"capability in the 
computer system, even at the much slower input-output 
speeds (compared to magnetic tapes). Paper tape readers 
and punches vir with cards insofar as speed is concerned, 
but they lack the capability of easy and rapid modification 


of cards. Typewriters connected directly to input-output 


ie 





lines are frequently available to make information print- 
outs and very short entries, but are by far the slowest 
automated method of input-output. Manual entry switches 
are a standard feature, but are input devices suitable 
only for one-cell changes. Console display lights can be 
used tomdisplay simgle €ells orm@roups of Gels, as can 
cathode ray tube displayedeviceeF but these mre not 
really elassifiable aswoutputedeviicesy Other special 
devices such as line printers may be connected, but the 
above listed devices comprise the usual array available. 
5, Instruction and Mord Wormate™ Imetruction format 
relers wemacvualwintetruction code size and format, 
index register designation, and addressing structure. 
Operation codes may be several digits long, usually two 
Or three, andwtvell whe computenmeuinmenmoperation to per- 
form. This its usually considered unimportant in most 
respects. Index register designators are one or two 
digits, depending on the number available. Sometimes an 
alphabetic character is used as in the IBM 650, Ad- 
dressing structure may include one, two, three, or 
occasionally four addresses per word. These addresses 
refer to the locations of operands or to the address of 
the Newesmoevmuction.  Occasltonally the address itself 
may be an operand. Word format was discussed under 


iemory descempcion. 
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6. Special features, This may be used to cover a 
multitude of items, which are not quite common enough to 
be accepted asSestandard. wks designs advance, these 
feavuresmbecomesstandard and ere.then mentioned only 
if they are not available. Items in this category change 
qustesrapidly. Currently, aatyelical list mieht include 
items such as indirect addressing, floating point arith- 
metic, special input-output devices, some logicaletype 
operations and new or unusual commands. 

AS an example of how these descriptors are used, a 
description of the Control Data Corporation 1604 Computer 
ier Given wis fel lewse 

"The CDC 1604 is a highspeed solid state digital 
computer, OQperation is binary, parallel mode. Memory 
consists of 32,768 words of core storage. Word length is 
48 bits, with two single address instructions per word, 
Number representation is in octal format, pi ying 16 
octal digits per word. Basic add time is 4,8 micro- 
seconds. Input-output equipment includes a high-speed 
Herranv. Dover wuape reader, Peper erase punch, ceomsele 
typewriter, manual entry switches, console display, 
four magnetic tape units with read-write capability 
OfmsO, 020 echemactems perm Seconds an@ high-speed direct 
linkages with other computers in the CDC family. Special 
features include 6 five-digit index registers, floating 
point arithmetic with exponent range of two to the plus 
Or Mimmwms 1OC3m bit-wlise logical @eperwations and indirect 
addressing." 

WiiwWe Scars description 138 Dy Pteels amsutficient to 
furniehn the basis for a decision as to whether or not 

to request a particular computer for gaming purposes, if 
it is taken together with a detailed command list and a 


taple of instwuction execmrion times, 10 can Very 
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adequately furnish the needed basis for decision on the 
part of the gamer. Other more technical considerations 
may cause rejection of the computer by other perisonnel 
of the gaming group. 

Of the features pointed out in the discussion, which 
ones should the war gamer consider as the most critical, 
anam@eny? in the final ana@iysiom the critical features 
are those which determine the poesibility of ever doing 
the game on the computer (i.e., Can it be done in some 
reasonable fashion?), and which determine the emount of 
time whiten need be taken. Feworeavurcs=can be listed 
which contribute solely to determining one or the other 
of these two pieces of information. For example, index- 
ing in a machine which lacks*this feature may usually 
be~accomplished by means ofa pseudo=operation, but the 
time penaity to be paid may be so great that indexing is 
"Impossible." If the game absolutely requires indexing, 
the’ gameremust then seek amether meenime to runethe 
game. Of course some features, Such as memory capacity 
ana basice™speed, cantot we programmed’ around, afid a 
lack in either of these two categories furnishes a quick 
and easy decision. Some critical features are listed in 
the following paragraphs. 

THE Uimec mosey crivical feave@res of a machine for 
war gaming are the availabllity of binary format, logi- 


cal operationse of Dits aud lems word length. The 
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reasons therefor are not quite obvious and require some 
explanation. In virtually every type of war game, ex- 
tensive tables indicating the status of elements of the 
game are mandatory. For example, if we have an aircraft 
involved, we need to know its location, speed, direction 
of flight, offensive and defensive status, origin, desti- 
nation, payload and designator. With one item per word 
the above list takes a minimum of 13 words if location 
and direction of flight are taken to include three items 
each, For a piece of terrain we might want to know 

its coordinates, altitude,moccupaney Swatbus, verse tation 
type, type sof man-made objects oneit; whether it is 
water or land, and if it is water, is it a lake or a 
stream, andwif a stream, directiensef flow and forda~ 
bildty, end seo on. Wht Thesmatemef one wordeper istkemeand 
for a piece of terrain griddedwwith 200 grids per side 
it is obvieus thateno scomputem ineexistence could even 
hope tomcontain the admformations Hence it is mandatory 
in.a large scale problem. to be ablewto pack several items 
into a single word and call a specific item in at will. 
In this manner a telescoping by aS much as a factor of 
ten Canwee made. Sor example, With fougm bits Weecan 
answer the following four questions: 

sig ssqueres XY Oceupied? 

iS Umewocempant a friend.or foe? 

lew themecctpanmt a tewmk or an infantry unit? 


Is the tank a heavy or medium? Or is the infantry 
unit armed with bazookas? 
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In a 48-bit per word machine, this telescoping operation 
compresses four words to two pereent of the space 
occupied by one word per piece vef information, In a com- 
plex game this telescoping is vital, and the inability 
to dOw1t is, ee" it Were tata, slits, Wiewnecd Tor 
logical operations on bits, which will permit this 
packing, is"established as Crue@ial. Weng *verd Ment 
has”a value which is obvious Wrom the previous dis~ 
cussion. With much information needed and instantly 
available, long word length and word packing becomes a 
critical factor, Otherwise the time consumed by input- 
output operations mounts to an unacceptable degree. The 
remaining*one»of the threét@iaetors conmeerns simply the 
need for binary representation within a word, Ina 
binary machine logical operations may be easily accom- 
plished because one can ge@merave a mask of any number of 
bits @melength. Amy one bist opecroeupeof bits may be 
extracted and examined. In a decimal machine, it is 
usually impossible (to generate a mask which is guaran- 
teed ) teubring in all bits in a /emeup. cf four for 
examination... The,alvernative is to not use the bit 
structure to the fullest, or to pay a heavy penalty in 
time spent dumping. digits off the ends of a register 
iNsOndew@eComusolame sone Cnet, Binary representation 


Zives Gn Geehoemy sor wsese which it is extremely difficult 


hig 





Se = Oh oe eae Se 
err 1 tle I © Sea a 
re <=) 7.6 - Le? ae 
Sik e= ees s i oe © on 


[i> <- ; ~ _- = oe HS 


to bypass, and should be considered as a critcal factor 
in’ considéeéringw@a macwine toy" use . 

The next most critical grouping of factors again 
concerns the computer memory. it is the size and speed 
of access to both the main memory and auxilitary memory 
unites, Exeéept an the case where maimomemory is a drum 
and auxiliary memory is a magnetic tape unit or core 
bank, the access to main memery is at least an order of 
magwitude faster than acesss to aumblianyenemerys wif 
constant reference must be made to an auxiliary memory 
device to compensate for small main memory size, running 
tame for avgame can be imcreased = ten=erreren 2. hundred- 
fold. Therefore the possession of a relatively large 
memory and fast means to dump in big blocks of input 
data loom very large in determining running time and 
hence, indirectly, even the possibility of ever running 
the game. The ideal combination appears to be a large 
core memory (32,768 or more words)* and a bank of 


several magnetic tape units (8 or more tape units). 


*It should be noted that in most binary machines 
the number of words available as memory is usually a 
power of two. For example, 32,768 is the fifteenth 
power of two. This is done to accommodate the largest 
number of memory cells available for a given possible 
address length, and for techmical reasons such as 
facilitating "end-around" addressing systems where cell 


OOO00O is the cell following cell 77777. 
able. 





Another important item to consider is speed of 
opération. This bears, via the time wlement,.on the 
possibility of doing the game at all. In general, 
computers may be grouped under three headings as regards 
speed, High speed computers need on the order of ten 
micro-seconds per operation. Intermediate speed computers 
take approximately five hundred microseconds per operation. 
Slow computers require several milliseconds per operation. 
A week of computation on a high speed computer becomes 
a year of computation on an intermediate speed machine 
and perhaps a decade of computation on a slow machine. 
Stated another way, the gamer has a choice between a 
high speed computer or a fairly simple (and therefore 


usually highly unrealistic) game. 
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